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ПРЕДИСЛОВИЕ КО ВТОРОМУ ИЗДАНИЮ 


Настоящее второе издание перепечатано с первого без 
ущественных изменений. 

Со времени первого издания других монографий 
цепных дробях на русском языке не появилось. Из 
5щих руководств по теории чисел. содержащих элемен- 
арные сведения о цепных дробях, можно упомянуть 
урсы Д. А. Граве, Б. А. Венкова и И. В. Арнольда. 


| А. Хинчин 
Октябрь, 1939 г. 


ИЗ ПРЕДИСЛОВИЯ К ПЕРВОМУ ИЗДАНИЮ 


Теория цепных (или, как их чаще называют, непрерыв- 
ных) дробей изучает специальный алгоритм, являющийся 
одним из важнейших орудий анализа, теории вероят- 
ностей, механики и в особенности теории чисел. Настоящее 
элементарное руководство имеет целью ознакомить чита- 
теля только с так называемыми простейшими цепными 
дробями вида: 


4 


м а, +... 


и притом преимущественно в предположении, что все 
«элементы» а; (1>1) —целые положительные числа. Этот 
наиболее важный и вместе с тем наиболее изученный 
класс цепных дробей лежит в основании почти всех ариф- 
метических и весьма многих аналитических приложений 
теории. 

Появление элементарной монографии цо теории цеп- 
ных дробей я считаю необходимым потому, что эта теория, 
прежде составлявшая один из пунктов математической 
программы средней школы, в настоящее время из этой 
программы исключена и потому в новые руководства эле- 
ментарной алгебры не входит; с другой стороны, про- 
граммы высшей школы (даже математических отделений, 
университетов) также этой теории не предусматривают, 
вследствие чего и соответствующие новые руководства 
для высшей школы, естественно, ничего не говорят о цеп- 
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ных дробях. И спепиалист, встречающийся с необходи- 
мостью овладеть этим элемептарным аппаратом, выну- 
жден разыскивать либо дореволюционные учебники, либо 
заграничные специальные руководства. 

Имея, таким образом, своей основной целью заполне* 
вие указанного пробела в пашей учебной литературе, 
предлагаемая монография по необходимости вынуждена 
быть элементарной и по возможности доступной; этим 
в значительной степени предопределяется её стиль. Со- 
держание её, однако, несколько выходит за пределы того 
минимума, который является абсолютно необходимым 
для всяких приложений. Это относится прежде всего 
ко всей последней главе, содержащей основания метри- 
ческой (или вероятностной) теории цепных дробей—важ- 
ной новой главе, созданной почти целиком советскими 
учёными; это относится затем к целому ряду мест во вто- 
рой главе, где я пытался, насколько это возможно в столь 
элементарных рамках, оттенить основоположную роль 
аппарата цепных дробей при изучении арифметической 
природы иррациональностей. Я полагал, что раз уже 
издаются в виде отдельной монографии основы теории 
цепных дробей, было бы жаль оставить без упоминания 
те моменты и связи этой теории, которые наиболее зани- 
мают современную научную мысль. 

Что касается расположения материала, то здесь ну- 
ждается в пояснении только выделение в особую предва- 
рительную главу «формальной» части учения, т.е. в основ- 
ном той его части, где элементы цепных дробей 
предполагаются любыми положительными (не обязательно 
целыми) числами, а часто и ещё общее—просто незави- 
симыми переменными. Недостатком такого выделения 
является то, что формальные свойства изучаемого аппа- 
рата преподносятся читателю раньше его предметного 
содержания—и потому в отрыве от этого содержания, — 
что в педагогическом отношении, несомненно, предста- 
вляется нежелательным. 

Однако, не говоря уже о том, что этим путём дости- 
гается большая методологическая чёткость (ибо читатель 
непосредственно видит, какие свойства цепных дробей 
вытекают из самой структуры аппарата и какие имеют 
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место лишь в предположении целых положительных эле- 
ментов), такое предваряющее выделение формальной части 
позволяет в дальнейшем развивать арифметическую тео- 
рию, составляющую подлинный предмет всего учения, 
на готовой формальной базе, а потому и сосредоточивать 
всё внимание читателя на предметном содержании изла- 
гаемого материала, не отвлекая его в сторону чисто фор- 
мальными рассмотрениями. 


А. Хинчин 
Москва, 12 февраля 1935 г 


ГЛАВА 1 
СВОЙСТВА АППАРАТА 


$ 1. Введение 


Простейшей цепной дробью называется выражение вида: 
1 


а и 
1 а, +... 


Буквы а., а,, а,,... при наиболее общем подходе к 
предмету означают здесь независимые переменные; в за- 
висимости от специальных надобностей эти переменные 
можно заставить пробегать значения той или иной 
области. Так, можно считать а., а:, а,,... веществен- 
ными или комплексными числами, или функциями одной 
или нескольких переменных, и т. п. В соответствии 
с целями настоящей книги мы будем всегда считать 
а, @а,,... положительными числами; ао может быть 
любым вещественным числом. Эти числа мы будем на- 
зывать элементами данной цепной дроби. Число эле- 
ментов может быть либо конечным, либо бесконечным. 
В первом случае мы будем записывать данную цепную 
дробь в виде: 


4 


И 
ат а... (2) 


1 
+ — 


ад 


и называть конечной цепной дробью, точнее — п-членной 
цепной дробью (так что П-членная цепная дробь имеет 
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п + 1 элементов); во втором случае мы запишем цепную 
дробь в виде (1) и будем называть бесконечной цепной 
дробью. 

Всякая конечная цепная дробь представляет собою 
результат конечного числа рациональных действий над 
ее элементами; в наших предположениях об элементах 
поэтому всякая конечная цепная дробь выражает собою 
некоторое вещественное число; если, в частности, все 
элементы такой дроби — числа рациональные, то и сама 
дробь выражает собою рациональное число. 

Напротив, бесконечной цепной дроби мы непосредст- 
венно не можем приписать никакого числового значе- 
ния; она представляет собою, по крайней мере впредь 
до дальнейших соглашений, лишь формальную запись, 
подобно бесконечному ряду, о сходимости которого 
не ставится вопроса. Тем не менее, она может, конечно, 
быть предметом математического исследования. 

Условимся в целях технического удобства писать 
в дальнейшем бесконечную цепную дробь (1) в виде: 


[4,; ат, а», 79 213 (3) 
а конечную цепную дробь (2) в видо: 
[а,; а, а, ...7 а}; (4) 


таким образом число членов конечной цепной дроби 
равно числу символов (элементов), стоящих после точки 
с запятой. 

Условимся называть цепную дробь 

$к = [40; а, а.,..., ах], 

где О<А«п, отрезком цепной дроби (4); равным обра- 
зом при любом К> 0 мы назовем $, отрезком бесконеч- 
ной цепной дроби (3). Очевидно, что любой отрезок 
любой (конечной или бесконечной) цепной дроби есть 
конечная цепная дробь. 

Условимся, далее, называть цепную дробь 


Г = [а,; Я к+ 0..7 а} 
остатком конечной цепной дроби (4); подобным же 
образом цепную дробь 
гк == [8,5 ак. Орь 5) 
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мы будем называть остатком бесконечной цепной дроби (3). 
Очевидно, что все остатки конечной цепной дроби — так- 
же конечные дроби, все же остатки бесконечной цепной 
дроби— также бесконечные цепные дроби. 

Для конечных цепных дробей, как это вытекает из 
самого их определения, имеет место соотношение: 


[2о; а, 8з, ..., ал] = [40; а 8з, ..., ак, Тк] (О<Ё<п). (5) 
Аналогичное соотношение 
[2; а, а.,.. „== [4; а» бу...) арду г) (А> 0) 


для бесконечных цепных дробей может иметь смысл 
лишь (тривиальной) формальной записи, так как эле- 
мент г, в правой части этого равенства, будучи беско- 
нечной цепной дробью, не имеет никакого определённого 
числового значения, 


8 2. Подходящие дроби 
Всякая конечная цепная дробь 
[@°; а}, аз, ...у ап] 


как результат конечного числа „рациональных действий 
над её элементами өсть рациональная функция этих 
элементов и, следовательно, может быть представлена 
как отношение двух многочленов 


Р (а, а:, .... аз) 
О (а, ат, ..., а) 
относительно 4, а... а; с целыми коэфициентами. 


Если элементы получают числовые значения, то тем 
самым данная. цепная дробь представляется в виде 


обыкновенной дроби <. Однако такое представление, 


разумеется, не является единственным. Для всего 
последующего нам важно иметь некоторое определённое 
представление конечной цепной дроби в виде простой 
дроби — представление, которое мы будем называть 
каноническим. Это представление мы Рорелелаи посред- 
ством индукции, 
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Для нуль-членной цепной дроби 
[4%] = а 


мы в качестве канонического представления принимаем 


а 
дробь т: Пусть теперь канонические представления 


определены для цепных дробей, число членов которых 
менее п. В п-членной дроби [а,; а,,...,а,| мы можем 
положить согласно формуле (5) 


1 
[4,; а, ..., а} == (40; п , 
здесь 
Ра асы ав) 


есть п—1-членная цепная дробь, для которой, слөдо- 
вательно, каноническое представление уже определено; 
пусть оно имеет вид: 


, 
Г, =5, ; 
тогда 
А 9’ ар +9, 
[,; а, ..., а= 0+ те, = , 
Р Р 
эту последнюю дробь мы и примем за каноническое 
представление цепной дроби [4а;а.,...,а,|; таким 
образом, полагая 
. р 
[а0; а:,..., бар , 
р 
г: =[а:; а,,..., а= , 


мы для числителей и знаменателей этих канонических 
представлений имеем соотношения: 


р=ар +4, 9=р. (6) 


Вместе с тем мы видим, что канонические представ- 
ления нами теперь однозначно определены для конеч- 
ных цепных дробей с любым числом членов. 

В теории цепных дробей особо важную роль играют 
канонические представления отрезков данной (конечной 
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или бесконечной) цепной дроби а= [а,;а,, а.,...|; 
каноническое представление отрезка 


$к = [4%; а, а›,..., ак] 


этой дроби мы будем обозначать через Рк 


и называть 


подходящей дробью порядка К данной цепной дроби я. 

Понятие это определяется совершенно одинаково для ко- 

нечных и бесконечных цепных дробей а; разница лишь 

в том, что конечная цепная дробь имеет конечное число 

подходящих дробей, а бесконечная имеет их бесчислен- 

ное множество. Для п-членной цепной дроби а, очевидно, 
рь 


—=х; 


95 


такая цепная дробь имеет всего п 4-1 подходящих 
дробей (порядков 0, 1, 2,..., п). 
Теорема 1. (Закон образования подходящих дробей.) 
Для любого К> 2 
Рк = арк + Рк-з, | (7) 
Чк = @кЧк-1 + к-з 


Доказательство. В случае К=2 формулы (7) легко 
проверяются непосредственно. Допустим, что они верны 
для всех К < п; рассмотрим цепную дробь 


[а,; аз, че оу а, | 


и будем обозначать через Рғ её подходящие дроби по- 
г 
рядка г; в силу формул (6) 
Ра = @о Ри + Ф-1 


4. = Ри-ь 


а тёк как по нашему допущению 


— 9 А 
Ри — ар. я Рһ-з 
ГА 


д»: = аа-а Е 9-4 
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(здесь стоит а, а нөа,_;, так как дробь [а,; а,,...,аџ] 
начинается с а,, а не с 40), то в силу формул (6) 


Ри = 4, (22р е5 Раз) Ез СВ т 02-3) = 
=@л (дор, ее 4-а) га (ар, + 709 =", 
== 4.рһ-4 е Ри, 

Ча == ар. + Ри-в = 20-а + Чл-в, 


ч. ит. д. 

Установленные нами рекуррентные формулы (7), вы- 
ражающие числитель и знаменатель подходящей дроби 
порядка п через элемент а, и через числители и знаме- 
натели двух предшествующих подходящих дробей, слу- 
жат формальной основой всей теории цепных дробей. 

Примечание. Иногда удобно бывает вводить 
в рассмотрение также подходящую дробь порядка —1, 
причём полагают р_,=1 и 9, =0. Очевидно, при этом 
соглашении (и только при этом соглашении) формулы (7) 
сохраняют силу и для А =1. 

Теорема 2. Для всех К> 0 


ЧкРь-1 — Рика = (—1)^. (8) 


Доказательство. Умножая формулы (7) соответствен- 
но на 9,1 и РЕ. и вычитая затем первую из второй, 
мы находим: 


96 Рк -1 — РкЧк-1 == — (9-1 Рк-з — Рь-1 к-а), 
а так как 
8р: — род. = 1, 
то теорема доказана. 
Следствие. Для всех Еу 1 


ЧК Чк 9к1к-1 
Теорема 3. Для всех К> 1 
ЧкРк-а — рк к-а = (— 1)! ар. 


Доказательство. Умножая формулы (7) соответствен- 
но На д, И рк. и вычитая затем первую из второй, 


РЕ-1 Рк _(-— 10) (9) 
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мы находим в силу теоремы 2: 


бкРк- — рр 9к-а = ах (Чи рк-з — рк-1 Чк-з) =(— 14-1! ак, 


ч. ит. д. 
Следствие. Для всех Къ 2 


5 — 1)к-1 
Рк- Рк 0 ) ак. (10) 
Чк-з Чк Чк Чк-з 


Полученный ряд простых результатов позволяет нам 
легко сделать весьма важные заключения о взаимном 
расположении подходящих дробей данной цепной дроби. 
В самом деле, равенство (10) показывает, что подходя- 
щие дроби чётных порядков образуют возрастающую 
последовательность, а подходящие дроби нечётных по- 
рядков — убывающую последовательность, так что эти 
две последовательности идут друг другу навстречу 
(воб это, разумеется, при сделанном нами предположе- 
нии о положительности всех элементов, начиная с а,). 
Так как в силу равенства (9) каждая дробь нечётного 
порядка больше дроби непосредственно следующего 
четного порядка, то, очевидно, и любая подходящая 
дробь нечётного порядка должна быть больше любой 
подходящей дроби чётного порядка, и мы приходим 
К следующему заключению: 

Теорема 4. Подходящие дроби чётного 
порядка образуют возрастающую, а подхо- 
дящие дроби нечётного порядка— убываю- 
щую последовательность. При этом любая 
подходящая дробь нечётного порядка боль- 
ше любой подходящей дроби чётного по- 
рядка. 

Очевидно, в частности, что для конечной цепной 
дроби а всякая подходящая дробь чётного порядка 
меньше а, а всякая подходящая дробь нечётного по- 
рядка больше а (исключение составляет, разумеется, 
последняя подходящая дробь, равная х). 

Мы закончим настоящий параграф доказательством 
двух простых, но крайне важных предложений, касаю- 
щихся числителей и знаменателей подходящих дробей. 
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Теорема 5. Для любого К (1<#<п) 
а Рк-17к РЕ 
а; а, а, ..., @ |= Иа 4 
[20 а, аз, ‚ а 9к-а7к + к-а (10) 
(здесь р;, 41, Г. относятся к цепной дроби, стоящей 
в левой части равенства). 
Доказательство. В силу формулы (5) 


[40; а:, 23, ..., а] = [а5; а, аз, ..., а, Г | 
Цепная дробь, стоящая в правой части этого равен- 


ства, очевидно, имеет в качестве подходящей дроби 


Ека 


порядка Ё — 1 дробь -, -} подходящая же её дробь по- 


рядка К, ое равна е самой, а так как по форму- 


лам (7) 


Рк = рк-1 Тк Ре, к = к-а Тк- кэ 
то теорема доказана. 
Теорема 6. Для любого К> 4 


ЧЕ 
Чк—1 


= [а ара, ..., а]. 


Доказательство. Для К = 1 это соотношение очевид- 
но, так как оно получает вид: 


41 . 
— =а,: 
Чо А 
пусть К> 1, и пусть уже доказано, что 
а = [@к-1; ако, ...у а}; (12) 


78-3 
в силу соотношения (7) 
Як == 8,0-1 Чк- 


мы имеем: 
9к Чк-3 _ [ А т | 
— == а = = а . 22 
9к-1 К+ ЧЕ М к-з 1’ 
а отсюда в сплу формул (5) и (12): 
ЧЕ А 
т, 190 Ч, К: а1|, 


ч. ит. д. 
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8 3. Бесконечные цепные дроби 


Каждой бесконечной цепной дроби 
[4; а,, а.,. 09 (13) 


соответствует бесқонечная последовательность подхо- 
дящих дробей 


о И Р (14) 


Каждая подходящая дробь есть некотороё веще- 
ственное число; в случае, если последовательность (14) 
сходится, т. е. имеет единственный определённый пре- 
дел х, естественно считать это число ях «значением» 
цепной дроби (13) и писать; 


а = [а,; 2, а., ...|. 


Сама цепная дробь (13) в этом случае называется 
сходящейся; если же последовательность (14) опреде- 
лённого предела не имеет, то мы называем цепную 
дробь (13) расхобящейся. 

ходящиеся бесконечные цепные дроби по своим 
свойствам во многом аналогичны конечным цепным 
дробям. Основным их свойством, позволяющим весьма 
далеко провести эту аналогию, является следующее 
предложение. 

Теорема 7. Если бесконечная цепная дробь (13) 
сходится, то сходятся и все её остатки; обратно, если 
тоть один из остатков цепной дроби (13) сходится, то 
сходится и сама эта цепная дробь. 


Доказательство. Условимся обозначать через РА 
подходящие дроби данной ценной дроби (13) и через 
Р, 
Я 
например г). 


— подходящие дроби какого-либо из её остатков, 


16 ГЛ. 1. СВОЙСТВА АППАРАТА 


На основании формулы (11) мы, очевидно, будем 
иметь: 


ГА 


Р 
м Рп-1 г. + Ри- 
пе = [405 21,83, ..., ап, к] = ——4—— (#=0,4,...). (15) 
и аһа 2.44 
п-1 Ч, п-з 


Отсюда непосредственно следует, что если сходится 
ГА 


р 
остаток г, т. е. если дробь с’ при Ё —> оо стремится 
к 


к пределу, который мы также будем обозначать через 
гл, то дробь -Р”*® 
Чп+К 


при этом также стремится к преде- 
лу х, который ‚равен 


Рип + Ри-з 
ий 16 
Яп-17 + Ҹп-а ' (16) 
Р; 
разрешая же соотношение (15) относительно — 


‚ МЫ 
к 


совершенно таким же путём убеждаемся в справедли- 
вости и обратного заключения, чем и завершается дока- 
зательство теоремы 7. 

Заметим, что установленная нами для сходящихся 
бесконечных цепных дробей формула (16) совершенно 
аналогична формуле (11), доказанной нами ранее для 
конечных цепных дробей; таким образом для сходящихся 
бесконечных цепных дробей имеет место теорема, ана- 
логичная теореме 5 для конечных цепных дробей. 

Для сходящихся бесконечных цепных дробей из 
теоремы 4 предыдущего параграфа, очевидно, вытекает 
следующее предложение. 

Теорема 8. Значение стодящейся бесконечной цећ- 
ной дроби более любой подходящей дроби чётного порядка 
и менее любой подходящей дроби нечётного порядка. 

Далее, следствие теоремы 2 предыдущего параграфа 
приводит нас в силу теоремы 8 к следующему резуль- 
тату, играющему основную роль в арифметических 
приложениях теории цепных дробей. 
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Теорема 9. Значение а сходящейся бесконечной 
цепной дроби (13) при любом #>0 удовлетворяет нера- 
венству *): 


Рк | 1 
ЧкЧк+1 
Очевидно, теорема 9 имеет место и для конечной 
цепной дроби 
Тас Вы с а, | 


при всех А < п, причём только для случая А = п — 1 


неравенство заменяется равенством, так как з= -Р^ . 


ь 

Если а есть значение сходящейся бесконечной цеп- 
ной дроби (13), то элементы этой дроби мы будем во 
всём дальнейшем называть также элементами числа а; 
подобным же образом подходящие дроби, отрезки 
и остатки цепной дроби (13) мы будем называть соот: 
ветственно подходящими дробями, отрезками и остатками 
числа х. В силу теоремы 7 все остатки сходящейся 
бесконечной цепной дроби (13) имеют определённые 
вещественные значения. 

Для бесконечных дробей может быть естественно 
поставлен вопрос о признаках сходимости, подобно тому 
как он ставится для бесконечных рядов; в рассматри- 
ваемом нами случае, т. е. когда а; >0 для #>1, можно 
указать чрезвычайно простой и удобный признак схо- 
димости. 

Теорема 10. Для сходимости цепной дроби (13) 
необтодимо и достаточно, чтобы ряд 


Ўра, (17) 
п=і 


был растодящимся. 
Доказательство. Очевидно в силу теоремы 4, что 
для сходимости бесконечной цепной дроби необходимо 


1) Заметим, что в наших предположениях дк > 0 для всех 
К 0, ибо 9 = 1, 4. =а., а отсюда в силу второй из формул (7) 
мы посредством индукции находим ак > 0 и для всех Ар 1. 


2 Цепные дроби 
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и достаточно, чтобы те две последовательности, о кото- 
рых идёт речь в этой теореме, имели один и тот же 
предел (существование предела для каждой отдельной 
последовательности вытекает, разумеется, из теоремы 4 
во всех случаях). А это, как показывает формула (9), 
имеет место тогда и только тогда, если 


ЧиЧк.1—> оо (Е —> оо). (18) 
Условие (18), таким образом, необходимо и достаточно 
для сходимости данной цепной дроби. 
Пусть ряд (17) сходится; в силу второй из формул (7) 
4 > 4к-—> (Е> 1). 
Поэтому для любого Ё мы имеем либо 4; > 9,_,, либо 
9-1 > 9-2: В первом случае вторая из формул (7) даёт: 
4к < 4,96 + 9-2» 
а отсюда при достаточно больших # [когда а, < 1, что 


в силу сходимости ряда (17) должно иметь место пре 
РАЗГ 


9к-3 . 
9к < 1 — ак } 


во втором случае та же формула даёт при а; < 1: 


4 < (1 + ак) 4-1 < а. " 


таким обрьзом для всех А> А, мы имеем; 


1 
4 < а № 


где {< А; если [> №, то к ф можно применить то же 
неравенство; продолжая эти рассуждения, мы, очевидно, 
придём к неравенству: 


4з 
< И йау ау’ (19) 


где >Р... >г>2№ и 5< К,. Но в силу предполо- 
женной сходимости ряда (17) бесконечное произведение 


П (1 ЕЕ ал), 


п = Р 
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как известно, сходится, т. е. имеет положительное зна- 
чение, которое мы обозначим через Х. Очевидно, 


К 
(—а)4—а)...(1—а,)> П а-а) =; 


п= Ко 


поэтому, обозначая через О наибольшее из чисел 4, 41... 
..., @ко-4, Мы из неравенства (19) можем заключить: 


«<-> (к>), 
следовательно, 
Че 4 < 92 (> К), 


и соотношение (18) не может иметь места, а следователь- 
но, данная цепная дробь расходится. 

Пусть теперь ряд (17) расходится. Так как 4) > 4,3 
для всех А > 2, то, обозначая через с наименьшее из чи- 
сел 4, 9, мы для любого К > 0 будем иметь фк > с; 
поэтому вторая из формул (7) даёт нам: 

92 9-2 1 Са, (&> 2). 

Последовательное применение этого неравенства 
даёт нам: 


К 
92к > Ф + С УХ азп 


п =1 
и 
К 
Фак: > 9 + С > азл +1, 
п=і 
откуда 
2К--1 
Ч2к 1 9241 > 6% +9 с № аһ; 
п =1 


иначе говоря, для всех К 
к 


ак 9-1 > с У) ад. 


п=1 
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Мы доказали выше это неравенство для нечетных Ё, 
однако очевидно, что тем же путём оно устанавливается 
и для чётных Ё. 

Но отсюда следует, что в произведении 0,96; по мень- 

к 


шей мере один из сомножителей превышает 5 Ў аһ, 
п=1 

а так как другой множитель во всяком случае не меньше, 

чем с, то мы получаем: 


к 
з 
фка > 5 Ў ап; 
=1 


в силу предположенной расходимости ряда (17) отсюда 
следует соотношение (18), а следовательно, сходимость 
данной цепной дроби. Этим теорема 10 доказана пол- 
ностью. 


$ 4. Цепные дроби с натуральными элементами 


Начиная с настоящего параграфа и до конца книги, 
мы будем предполагать элементы а}, а,,... данной 
цепной дроби натуральными, т. е. целыми положитель- 
ными числами. Что касается а,, то оно —также целое 
число, но не обязательно положительное. 

Если такая цепная дробь бесконечна, то на осно- 
вании теоремы 10 она всегда сходится. Поэтому мы 
впредь без всяких оговорок можем считать любую бес- 
конечную цепную дробь сходящейся и говорить о её 
«значении» или «величине». 

Если такая цепная дробь конечна и если последний 
её элемент а, =1, то, очевидно, г. =а,.--1 есть 
целое число; таким образом в этом случае мы данную 
п-членную дробь [а,; а;, а,,..., а, 1] можем напи- 
сать и ввиде п — 1-членной дроби (4,; а,,а,,..., а, +1], 
причём в этом новом виде последний элемент заведомо 
больше единицы. 

Благодаря этому замечанию мы можем во всём 
дальнейшем исключить из рассмотрения конечные цеп- 
ные дроби, последние элементы которых равны единице 
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(за исключением, конечно, нуль-членной дроби ([1]). 
Это замечание играет важную роль в вопросе о өдинствен- 
ности представления чисел цепными дробями (см. 
гл. П, $ 5). 

Очевидно, что числители и знаменатели подходящих 
дробей в рассматриваомом нами теперь случае — числа 
целые [для р, 91, ро, 9 это видно непосредственно, 
а для остальных следует из формул (7)|. Кроме того, 
мы имеем следующее весьма важное предложение, 

Теорема 11. Все подходящие дроби несократимы. 
Доказательство непосредственно вытекает из формулы 
(8), так как всякий общий делитель чисел р, и ў, являет- 
ся вместе с тем делителем выражепия 0,р,: — р,0._1: 

Вторая пз формул (7) показывает, что для всякого 
#>2, 9, > 9,1; таким образом последовательность 


Чт, 29. косу ГРО 


всегда возрастающая. Мы можем высказать о порядке 
роста чисел 4» и значительно более сильное предло- 
жение. 

Теорема 12. Для любого*) Е 2 


к-1 
Чк>2 * 


Доказательство. При К> 2 


` 


Чк = Чкйк-1 Г Чк-2 > 9-1 - 9-2 > 24.1} 
последовательное применение этого неравенства даёт: 
9 2 > 250, = 25, ка > 24, > 20 


әти неравенства, очевидно, доказывают теорему. 

Таким образом знаменатели подходящих дробей воз- 
растают не медленнее, чем по закону геометрической 
прогрессии. 


1) Здесь и всюду в дальнейшем надо, конечно, подразумевать 
В случае конечной цепной дроби только та значения К, для кото- 
рых 9, имеет смысл. 
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Промежуточные дроби. Пусть #>2 и і любое 
неотрицательное целое число. Разность 
Рк- + ру, Ри Ра 
Чк- «ОО -9к. —2 И Чиа Чиа ' 
равная, как легко убедиться, 
(— 1)к 
Га С 0) +9, 1а 1" 
имеет для всех {> 0) один и тот же знак, зависящий 
только от чбтности или нечётности К. Отсюда следует, 
что дроби 


Реа Рез Рез Руа 2р Рк зарку А 20 
, + ; +2 я + 4 (20) 
Яка 9з 9-р дк “Чк-1 аа ака 


образуют при чётном К возрастающую, а при ы 
к — убывающую последовательность (см. теорему 4). 
Крайние члены этой последовательности — подходящие 
дроби одинаковой чётности; промежуточные между ними 
члены (если таковые имеются, т. е. если а> 1) мы 
будем называть промежуточными дробями. В арифме- 
тических приложениях эти промежуточные дроби играют 
значительную роль, хотя и не столь большую, как под- 
ходящие дроби. Для лучшего уяснения их взаимного 
расположения и закона их последовательного образо- 
вания целесообразно ввести понятие так называемой 
медианты двух дробей. 


“ а с 
Медиантою двух дробей Б и 1 < положительными 


знаменателями называется дробь 
а-с 
ь+а ° 
Лемма. Медианта двух дробей всегда гаключена 
между ними по величине. 
ГА а с 
Доказательство. Пусть для определённости У < : 
тогда ӧс —– ай > 0, и, следовательно, 


ас а _ фс ай а+ с с _ ай Бс 
9—01 2 0 559—4 = ъ0+а) <0 
ч. ит. д. 
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Мы непосредственно видим, что каждая из проме- 
жуточных дробей ряда (20) является медиантою пред- 


Ру 
шествующей дроби и дроби е - 


К—1 
мы, таким образом, путём последовательного образова- 


‚ продвигаясь в ряду (20), 


-. Ру 
ния медиант продвигаемся от подходящей дроби =? 


Яра 
| | м рр. 
по направлению к подходящей дроби =, ; заключитель- 
| К—1 | 
ным шагом этого продвижения является тот, когда 


| р 
построенная медианта совпадает с е: эта последняя 
ба, 
Ру. Рио 
дробь заключена, таким образом, между ——- и —— , что 
| Яе Ч 
мы уже знаем из теоремы 4. Мы знаем также, что зна- 
чение х данной цепной дроби заключено между 


рр у Р ру р 
К1и Ки что дроби К Е, порядки которых оба 
Як Ч 1 2 9 


чётные или оба нечётные, расположены по одну и ту же 
сторону числа х. Отсюда следует, что весь ряд (20) 


Рр 
расположен по одну сторону числа х, дробь же ен 


КК-1 
Р Г Рк-2 
по другую его сторону. В частности, дроби —— 
9177 Чк-о 
& р г. 
И е всегда расположены по разные стороны ях. Иначе 
К-1 


говоря, величина цепной дроби всегда заключена между 
любой подходящей дробью и медиантой, образованной 
этой дробъю и предшествующей. (Мы рекомендуем чита- 
телю сделать себе схематический чертёж, рисующий 
взаимное расположение всех этих чисел.) 

Это замечание даёт простой способ, с помощью кото- 


Ру._ Ру. _ 
рого можно, зная подходящие дроби 5 И КУ, по- 
Чк-2 Ҹұ-1 
Рр 


строить следующую подходящую дробь =" , НӨ зная эле- 
1 
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мента а, (но пользуясь зато знанием величины я цепной 
дроби). В самом деле, строим сначала медианту двух 


а Рр 
данных дробей, затем медианту этой медианты с рае ит. д., 


К—1 
всякий раз строя медианту только что полученной 
р, | 
медианты и дроби =} мы уже знаем, что эти после- 
К 1 


довательные медианты будут вначале приближаться к а; 
последняя медианта этого ряда, лежащая от а по ту же 


: Рк— р 
сторону, что и исходная дробь а! и есть -*. В са- 


К 9к 
Рк 
мом деле, мы уже знаем, что т среди этих медиант 
к 
найдётся и будет лежать от а по ту же сторону, что и 


Рр. а 

с; нам остаётся поэтому показать только, что следу- 

к-з 

ющая медианта будет лежать уже по другую сторону а; 
рь +р,_ ы 

но следующая медианта есть -^ —_* и дойствительно 
Чк +94 

лежит в силу сделанного выше замечания уже по другую 

сторону числа я. 


Другое, ещё более важное следствие выясненного 
нами взаимного расположения числа х и его подходящих 
и промежуточных дробей получается из следующих 


М +Рх, 
соображений. Промежуточная дробь к Рк будучи 


ЧЕ Чиа ' 
р р 
заключена между т и а, лежит к > ближе, чем а, т.е. 
к к 
РЕ [РЕР РЕ 1 
ЧК ак. 9,1  Чк(Чк + к.) 


(знак равенства здесь невозможен потому, что это озна- 
чало бы 


о РК Рка — Ркъз 
Чк 9, каз 


, араз 41, 
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т, е. = было бы конечной цепной дробью с последним 
элементом 1— случай, который мы с самого начала 
исключили из рассмотрения). 

Таким образом мы приходим к следующему важ- 
ному предложению. 

Теорема 13. Для всех > 0 


1 


а (Чк+1 + 9) ° (21) 


= 
|> 


Неравенство (21), которое даёт нижнюю границу для 
Р, | 

разности |2 ‚ очевидно, дополняет собою устано- 
к 


зленное нами выше неравенство теоремы 9, дающее 
верхнюю границу этой же разности. 


ГЛАВА П 
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$ 5. Цепные дроби как аппарат для представления 
вещественных чисел 


Теорема 14. Каждому вещественному числу а соот- 
ветствует единственная цепная дробъ, имеющая это 
число своим значением. Эта дробь конечна, если число а 
рационально, и бесконечна, если оно иррационально ). 

Доказательство. Обозначим через а, наибольшее 
целое число, не превосходящее х; если «— не целое 
число, то соотношение 

и +; (22) 


позволяет определить число г,; при этом, очевидно, 
г. >1, так как 


1 . 
.=#—@, < 1; 


вообще, если г„— не целое число, то мы обозначим 
через а, наибольшее целое число, не превосходящее г, 
и определим число г,,; из соотношения: 


п =4,+ з (23) 
п+1 
Әтот процесс, очевидно, может быть продолжен до тех 
пор, покуда какое-либо г, не окажется целым числом; 
при этом очевидно, что г, > 1 (п> 1). 


1) Мы напоминаем, что рассматриваем цепные дроби с целыми 
элементами, причём а; > 0 для #> 1, и последний элемент всякой 
конечной цепной дробп должен быть отличен от едпницы. 
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Соотношение (22) показывает, что 
а = [40; Г]; 
пусть вообще 
а= [40; а,, 4, ..., аһ; гп}; (24) 


тогда соотношение (23) и формула (5) гл. І показывают, 
что 


а <=([4;; 4,, аз, ..., ал, а, гһ.1]; 


таким образом формула (24) справедлива для всех п 
(предполагая, разумеется, что т, г., ..., гь; —не целые 
числа). 

Если число а рационально, то, очевидно, и все г, 
рациональны; легко видеть, что в этом случае наш 
процесс окончится после конечного числа шагов; в самом 


а 
деле, если, например, г. = +, то 


а — Ба с 
ПА а 


где с < Б, так как г, — а, < 1; соотношение (23) даёт: 
Пе 


(если только с не равно нулю, т, е. если г„— не целое 
число, в каковом случае наше утверждение было бы 
доказано); таким образом г,,; имеет меньшего знаме- 
нателя, нежели г,, откуда и следует, что после конеч- 
ного числа шагов мы в ряду г;, г.,... должны притти 
к целому числу г, = @,; но в таком случае формула (24) 
показывает, что число а изображается конечной цепной 
дробью, последний элемент которой а, = г, > 1. 

Если число а иррационально, то и все г, ирраци- 
ональны и наш процесс является бесконечным. Полагая 


[а0; а}, аз, 674 а.) =" 
9п 
(где дробь Еа несократима и 9, 2 0), мы в силу фор- 


мулы (24) и формулы (16) гл. І будем иметь: 


Рп-—1Гп + Рп-з 9\. 
Ф == 20710" із. п > 
Чп-1Гп + Чп-з ( > 2) 
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с другой стороны, очевидно, 
Рв — Рез@ь + Риз 
4л 4а-03 94-3" 
отсюда 
Рп_ (Риз Чн-з — 13-1 Рз) (Ги @п), 
9л (Чл-1 га + 14-3) (4.1 ад + 42-1) 
и, следовательно, 
р, | 1 1 
х— < а — * 
| 94 (24-17 + 9-2) (4. @% + Ча-:) Б 9% ' 
таким образом 


а — 


а — а при п > сс; 
п 
но это, очевидно, и означает, что бесконечная целная 
дробь [40; а}, а:,...] имеет своим значением данное 
число я. | 

Таким образом мы показали, что число а всегда может 
быть представлено цепной дробью; эта дробь конечна, 
если число а рационально, и бесконечна, если оно ирра- 
ционально. Нам остаётся показать единственность полу- 
ченного разложения. Заметим прежде всего, что эта 
единственность в сущности вытекает уже из рассмот- 
рений $4 гл. 1, где мы видели, что, зная значение дан- 
ной цепной дроби, мы можем последовательно постро- 
ить все её подходящие дроби, а следовательно, и все 
её элементы. Однако требуемая единственность может 
быть установлена и значительно проще. В самом деле, 
пусть 

а = [4о; а:, а», .. .] = (а; а, а...) 


причём эти цепные дроби могут быть как конечными, 
так и бесконечными. Условимся обозначать вообще 
через [5] наибольшее целое число, не превосходящее х. 
Прежде всего очевидно а= [а] и а; =[], откуда %=а,; 
далее, если уже установлено, что 


а= 0 (1=0, 1, 2,..., п), 
то, в легко понятных обозначениях, 
рі= рі 
КГ (1=0, 1, 2, ...,п), 
9= 91 
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и в силу формулы (16) гл. І: 
_ Ригла Ри _ РиГпы- Ри _ РаГп-1+ Ри 


ГД ГА ГА ГА 
947а+1 19 1-1 Чл пз +9п-1 ЧаГп+1- 91-1 


откуда Ри а так как ап. = [па | И ап. = [Рае] 
то а.1=0п,џ, Т. ё. Данные дроби полностью совпадают, 
ч. ит. д. 

Заметим, что последнее рассуждение было бы невоз- 
можным, если бы мы допускали конечные цепные дроби 
с последним элементом 1; в самом деле, если, например, 
апа, ==1 есть такой последний элемент, то ғ,=а,+1 и 
а [п]. 

Мы убедились таким образом, что вещественные числа 
однозначно изображаются цепными дробями. Основное 
значение такого изображения заключается, разумеется, 
в том, что, зная изображающую вещественное число & 
цепную дробь, мы можем вычислить это число с любой: 
наперед заданной степенью точности. В силу этого аппа- 
рат цепных дробей может претендовать в изображении 
вещественных чисел, по крайней мере принципиально, 
на такую же роль, как, например, и аппарат десятичных 
или вообще систематических (т. е. расположенных по той 
или иной системе счисления) дробей. 

Каковы же основные преимущества или недостатки 
депных дробей как аппарата для изображения веществен- 
ных чисел по сравнению с гораздо более распространён- 
ными систематическими дробями? Чтобы ответить на этот 
вопрос, надо прежде всего дать себе ясный отчёт в том, 
какие требования могут и должны быть предъявляемы 
к такого рода аппарату. Очевидно, первое и основное 
теоретическое требование должно состоять в том, чтобы 
апларат возможно полнее отображал в себе свойства того 
нисла, которое он изображает, так, чтобы, свойства эти 
могли быть возможно полно и возможно просто выявлены 
всякий раз, как дано изображение числа этим аппаратом. 

В отношений этого первого требования цепные дроби 
имеют несомненное и значительное преимущество перед 
дробями систематическими (и в частности десятичными). 
В этом мы постепенно убедимся на протяжении всей 
настоящей главы; до некоторой степени, впрочем, это ясно 
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и из априорных соображений: в то время как всякая 
систематическая дробь связана с определённой системой 
счисления и потому неизбежно отражает в себе не столько 
абсолютные свойства изображаемого ею числа, сколько 
его взаимоотношения именно с этой выбранной системой 
счисления, — цепные дроби ни с какой системой счисления 
не связаны и в чистом виде воспроизводят свойства изобра- 
жаемых ими чисел. Так, мы уже видели, что рациональ- 
ность или иррациональность изображаемого числа находит 
себе полное выражение в конечности или бесконечности 
соответствующей ему цепной дроби. Известно, что для 
систематических дробей соответствующий признак зна- 
чительно сложнее: конечность или бесконечность изобра- 
жающей дроби зависит здесь, кроме природы изоб- 
ражаемого числа, существенным образом и от того, в каком 
отношении оно стоит к выбранной системе счисления. 
Однако, кроме указанного нами основного. теоретиче- 
ского требования, ко всякому аппарату, служащему для 
изображения чисел, естественно должны быть предъ- 
являемы и требования практического характера (неко- 
торые из которых могут, впрочем, иметь и известное тео- 
ретическое значение). Так, очень существенным является 
требование, чтобы аппарат позволял с возможною про- 
стотою находить приближённые значения изображаемого 
числа с наперёд заданною степенью точности. Этому 
требованию аппарат цепных дробей удовлетворяет в высо- 
кой степени, и во всяком случае лучше, чем аппарат 
дробей систематических; более того, мы скоро убедимся, 
что приближённые значения, даваемые этим аппаратом, 
в известном, чрезвычайно простом и важном смысле, 
обладают свойством наилучших приближений. 
Есть, однако, другое, ещё более существенное практи- 
ческое требование, которому этот аппарат совершенно 
не удовлетворяет. Потребности счёта заставляют нас 
желать от всякого изображающего аппарата, чтобы, зная 
изображения нескольких чисел, мы могли с достаточной 
лёгкостью находить изображения и простейших функций 
этих чисел (прежде всего их суммы и произведения). 
Короче говоря, удобный в практическом отношении аппа- 
рат должен допускать достаточно простые правила ариф- 
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метических действий, без чего он не может служить 
орудием счёта. Известно, каким удобством в этом отно- 
шении обладают систематические дроби. Напротив, для 
цепных дробей никаких практически приемлемых правил 
арифметических действий не существует; уже задача оты- 
скания цепной дроби для суммы по цепным дробям, изо- 
бражающим слагаемые, чрезвычайно сложна и в счётной 
практике невыполнима. 

Указанные нами преимущества и недостатки цепных 
дробей сравнительно с дробями систематическими в зна- 
чительной мере предопределяют собою и разграничение 
областей применения этих двух изображающих аппара- 
тов. В то время как в практике счёта пользуются почти 
исключительно систематическими дробями, в теоретиче- 
ских исследованиях при изучении арифметических зако- 
нов континуума и арифметических свойств отдельных 
иррациональностей находит себе преимущественное при- 
менение аппарат цепных дробей, являющийся наилучшим 
и незаменимым орудием этого рода исследований. Просле- 
дить этот аппарат в этой его роли — основная задача всего 
последующего. 


$ 6. Подходящие дроби в качестве наилучших 
приближений 


Желая представить иррациональное число а с той 
или иной степенью точности в виде обыкновенной 
рациональной дроби, мы можем, естественно, пользо- 
ваться для этой цели подходящими дробями изобража- 
ющей а цепной дроби. Степень достигаемой при этом 
точности устанавливается теоремами 9 и 13 гл. І; именно, 
мы имеем: 


1 |а Ра 1 
9а (Чл +9а+1) 9п “429431 | 


Задача аппроксимации (приближённого выражения) 
иррациональных чисел с помощью рациональных дробей 
в простейшем своём виде ставится обычно так, что 
ищется рациональная дробь с наименьшим (положитель- 
ным) знаменателем, отличающаяся от данного ирраци- 
онального числа не более чем на некоторую наперёд 
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заданную величину. Поставленная таким образом задача 
может, впрочем, иметь смысл и в том случае, когда 
данное число є является рациональным; так, если 4 
представляет собою дробь, числитель и знаменатель 
которой весьма велики, может встать вопрос о прибли- 
жённом представлении этого числа при помощи дроби, 
числитель и знаменатель которой были бы меньшими 
числами. С чисто практической точки зрения между 
этими двумя случаями (рационального и иррациональ- 
ного а) нет в сущности даже различия, ибо на прак- 
тике всякое число задаётся лишь с известной степенью 
точности. 

` Непосредственно ясно, что для решения этой задачи 
аппарат систематических дробей совершенно непригоден, 
ибо даваемые им аппроксимирующие дроби имеют вна- 
менатели, определяемые исключительно выбранной си- 
стемой счисления (в случае десятичных дробей — это 
степени числа 10) и совершенно не зависящие от ариф- 
метической природы изображаемого числа. Напротив, 
в случае цепных дробей знаменатели подходящих дро- 
бей полностью определяются изображаемым этой дробью 
числом, и потому мы имеем все основания ожидать, 
что эти подходящие дроби, будучи тесным и естествен- 
ным образом связаны с изображаемым числом и. пол- 
ностью им определяясь, должны играть существенную 
роль в решении задачи о наилучшей аппроксимации 
этого числа рациональными дробями. 


Условимся называть рациональную дробь + (6> 0) 


наилучшим приближением вещественного числа я, если 
всякая другая рациональная дробь с тем же или мень- 
шим знаменателем лежит на большем расстоянии от з, 


иначе, если из О<4<Ь, а. = 5 необходимо следует: 
с а 
|а) |" 
Теорема 15. Всякое наилучшее приближение 


числа а есть одна из подходящит или промежуточных 
дробей изображающей это число цепной дроби. 
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Предварительное замечание. Для того 
чтобы это предложение не допускало исключений, необ- 
ходимо, как мы условились в $ 2, ввести в рассмотре- 
ние подходящие дроби порядка — 1, полагая р_,= 1, 9_,= 0. 
1 


В самом деле, дробь = 


является, например, как легко 


1 
убедиться, наилучшим приближением числа -_ , ноне вхо- 


дит в число его подходящих и промежуточных дробей, 
тақ как совокупность этих дробей, если начинать с под- 
ходящей дроби порядка нуль, исчерпывается двумя 

0 1 1 
членами, т и 7-; напротив, если принять дробь < в каче- 
стве подходящей дроби порядка — 1, то эта совокупность 
получает вид: 


и содержит дробь т. 


а 
Доказательство. Пусть -; есть наилучшее прибли- 


а 
жение числа а: тогда прежде всего т > 4%; в самом деле, 


а а а 
в случае + < а, дробь, отличная от и имеющая 


знаменателя не большего, чем Б, лежала бы к а ближе, 
а 


а 
чем ъ, вследствие чего Ъ 


не было бы наилучшим 


приближением. 
Совершенно аналогичным рассуждением мы можем 
показать, что 


т < а +1. 


Таким образом мы вправе допустить, что а, < $ <а,+ 1 


а 
(в случае = =а, или 


3. Цепные дроби 


= а,+ 1 теорема была бы дока- 


<> 
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а 3 
вана, так как < = Р есть подходящая, а “+1 = Ро Ро 
1 Ф 1 4з + 9-1 
— промежуточная дробь числа а). 
а У 
Если дробь 7 не совпадает ни с одною подходящей 


или промежуточной дробью числа а, то она должна 
заключаться между двумя последовательными такими 
дробями, т. е. при надлежаще выбранных й и г(Ё> 0, 
О<г<ах,: или &=0, 1<г<а,) между дробями 


р" + рк-1 и 2% (м -- 1) + рг 


Чкг + 96-1 ак +1) + дку ' 
вследствие чего 
а  рт+ РЕ | рк(7+1) + РК: ри + рк 
ь ак +ч-а с 


акб +1) + 91-1 к + 9-1 
1 


— че +9 ак акт + Чк-и} 
Но, с другой стороны, очевидно, 
ее - ыы 
Ь акт+9к-1| О(Чкг + 96-а)" 
где т — некоторое целое положительное число, и, значит, 
по меньшей мере равно единице; следовательно, 
1 1 
Б(Чкг + ак-1) > {ак (г + 1) + ак-1} 49кг + Чк-1} 
откуда 
Чк(г-- 1) +4 < 6. 
Дробь 
К+) + рк 
тает, (25) 
имея, таким образом, знаменателя меньшего, чем дробь 7 ; 


лежит к числу х ближе, чем дробь 
рк + РЕ 26 
Як + Чк-1 (26) 
(ибо вообще в силу результатов $ 4 всякая последующая 
промежуточная дробь лежит к 2 ближе, чем предыду- 


а .. 
щая), а значит, и ближе, чем дробь +, заключённая 
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между (25) и (26); но это противоречит определению 
наилучшего приближения, и таким образом теорема 15 
доказана. 

При определении лежащего в основании этой теоремы 
понятия наилучшего приближения мы оценивали бли- 


о а 
зость рациональной дроби т к числу а малостью (по 


а 
абсолютному значению) разности а — +, что, конечно, 


представляется наиболее естественным; однако, в теории 
чисел часто бывает важнее или удобнее рассматривать 
с этой целью разность Ба — а, которая только множи- 
телем 6 отличается от предыдущей и малость которой 
(по абсолютному значению) тэкже может поэтому слу- 


а 
жить критерием близости дроби $ К числу о. Этот пере- 


ход от одной характеристики к другой на первый 
взгляд может показаться тривиальным и действительно 
во многих случаях является таковым; однако это всё 
же не всегда так, и мы в этом сейчас убедимся; дело 
в том, что множитель 6, отличающий эти две Вона 
друг от друга, не есть постоянная величина, но связ 
с самой аппроксимирующей дробью и меняется при её 
замене. 

Условимся называть теперь те наилучшие прибли- 
жения, о которых шла речь в теореме 15, наилучшими 
приближениями первого Ро, условимся, далее, назы- 


вать рациональную дробь 5 (6 > 0) наилучшим прибли- 
жением второго рода числа а, если из Я + 5 ‚ <а<ь 
необходимо следует: 

|42 — с |> | ба —а|. 


Наилучшие приближения второго рода определяются, 
таким образом, с помощью характеристики | 6% — а | совер- 
шенно аналогично тому, как наилучшие приближения 


а 
первого рода — с помощью характеристики | а — $ |. 


3* 
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Нетрудно показать, что всякое наилучшее прибли- 
жение второго рода вместе с тем обязательно есть и 
наилучшее приближение первого рода. 

В самом деле, если бы мы имели 


с а 
, (5 5 Ъ , 4< Ь ) , 
то, перемножая почленно первое и последнее из этих 


неравенств, мы получили бы: 
|а —с| < |6 —а|; 


с М __ 4 
а < |а Б 


а 
другими словами, если бы дробь не была наилучшим 


приближением первого рода, то она нө могла бы быть 
и наилучшим приближением второго рода, ч. и т. д. 

Обратное утверждение было бы, однако, неверным: 
наилучшее приближение первого рода может нө быть 
наилучшим приближением второго рода. В самом деле, 


1 
очень легко, например, убедиться, что дробь 3 есть 


1 
наилучшее приближение первого рода для числа = , 


однако наилучшим приближением второго рода оно 
не является, что видно из неравенств: 


[1.5 —0| <|3-5 41, 1<3. 


Из сделанных замечаний и теоремы 15 вытекает, что 
все наилучшие приближения второго рода являются 
подходящими или промежуточными дробями. Однако — 
и в этом лежит основной залог той роли, которую для 
наилучших приближений второго рода играет аппарат 
цепных дробей—мы можем установить гораздо более 
точное предложение. 

Теорема 16. Всякое наилучшее приближение вто- 
рого рода есть подходящая дробь. 


а 
Доказательство. Пусть дробь у есть наилучшее при- 


ближение второго рода числа 


а= [@0; 1, 4,,...|, 
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подходящие дроби которого будем обозначать через ра 


Если бы было 5 < а, то мы имели бы: 
[1.:&— а |< |«— $ |< |09 —а | о «8. 
т. е. у не было бы наилучшим приближением второго 


а а 
рода; таким образом РА Но в таком случае дробь ъ, 
если она не совпадает ни с одною из подходящих дро- 
бей, должна либо быть заключённой между двумя под- 


Ркл у Рк+1 
Чк-1 Чк+1 


либо быть больше, чем 5 В первом случае 
1 


ходящими дробями 


одинаковой чётности, 


аа Раа > |52 | 
ь 4-1 кл 
и 
| Рз < Рв Рыа в 
ь а Че к | 9к9к-1' 
откуда 
> 4; (27) 
с другой стороны, 
а Врк+1 а 1 
а |> 98 5 
| 17 Я4къ1 14 7 Баку 
и, значит, 
[раа |> Я 
9к+1 
в то время как 
а — < — 
19 р | РТ 
откуда 
[902 — рь |< |52 — а |; (28) 
соотношения (27) и (28) показывают, что т не есть 


Б 
наилучшее приближение второго рода, 
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Во втором случае (т. е. если $> в) мы имеем: . 
1 


а Ру а 1 
Хх — — — — — ны 
Е Ба › 
откуда 
1 1 
2 Еве 55 
С “|> ау’ 


с другой стороны, очевидно, 


1 
[1 . 9 —а,|1< = , 
1 
так что 


|[62—а| > |1:а—а,|, 1<, 


что снова противоречит понятию наилучшего приближе- 
ния второго рода. Таким образом теорема 16 доказана 
полностью. 

Рассмотрим теперь вопрос о возможности обращения 
теорем 15 и 16. Прежде всего, теорема 15, как легко 
видеть, необратима; промежуточные дроби могут не быть 
наилучшими приближениями первого рода; так, для 


4 1 
числа а= дробь 5 является, как легко видеть, про- 
межуточной дробью; но она не өсть наилучшее приближе- 


ние, ибо 
А 1 | А 1 | 
паа 
Подобного рода примеров можно построить сколько 
угодно, в чём читатель без труда может убедиться само- 
стоятельно. 
Напротив, теорема 16 допускает почти полное обраще- 
ние, что, конечно, чрезвычайно увеличивает её значение. 
Теорема 17. Всякая подходящая дробь есть наилуч- 
шее приближение второго рода; единственное (тривиаль- 
ное) исключение представляет: 
1 р а 
а=а =, ==. 
о Фф 9, Чо 4 
Предварительное замечание. В случае 


1 2 
а= а, + 7 дробь Ее действительно не является Нац- 
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лучшим приближением второго рода, ибо 
[1 а — (2+ 1) 1=1|1. а —а, 

Доказательство. Рассмотрим форму 
02—2|, (29) 


где у пробегает значения 1, 2, ..., 9, а х может при- 
нимать любые целые значения. Обозначим через у, 
то значение у, при котором форма (29) после соответ- 
ственного подбора х принимает наименьшее возможное 
значение (если таких значений у несколько, то за у, 
мы принимаем наименьшее из них). То значение х, при 
котором |у2 — х | достигает своего минимума, обозначим 
через х.. Легко убедиться, что это значение — единствен- 
ное. В самом деле, если бы мы имели 


|а — 28 = |22 (20-225), 
то, очевидно, было бы 
_ 2 +25 
аа 


Мы утверждаем, что эта дробь несократима. В самом 
деле, если 2. -- 2; = 1р, 2у, = 19 (1 > 1), то в случае {> 2 
мы имеем: 


<», 9= Е, |4: —р|=0, 


что противоречит определению ‘уу; если же [=2, то 
Ч =Уь, 
1% — р|=19.%—р1=0 <] у 4—1, 


что противоречит определению 2. | 
Разлагая рациональное число х в цепную дробь, 
мы будем поэтому иметь: | 
= 7 ‚› Ррһ= + Я Ч, = 20, = 43 һ-10- 9-2, @л 0:0; 
П" 
поэтому, если а, > 2 или если а, =2, п> 1, мы будем 
иметь 01-1 < Уо; НО 
1 1 


| 91-19 93 Рп |= гов 2 


ә 
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что противоречит определению у,; если же п=4, а, = 2, 


1 Б 
то а=42,+ 5, у= 1, и мы имеем как раз исключённый 


нами случай. 
Итак, значения у, и 1 определяются заданными 
условиями единственным образом. Отсюда непосред- 


Еи 
ственно вытекает, что -? есть наилучшее приближение 


0 
второго рода числа я, ибо мир 


фа аі < |у, — =, СЕЕ 6), 


очевидно, противоречили бы Ве чисел &,, уо. 
В силу теоремы 16 мы имеем поэтому: 


2 = Р:, Ус = 9; (< А). 
Если 5= Е, то теорема доказана; но если бы было 
5 < Е, то мы имели бы: 


1 
м: 
4 а 7 к-у + 9к’ 


4 — ЕЕ 

| Чк р , 

а так как в силу определения чисел р, = и 4, == 
19,5 — р, | < |9,9 — ркі , 


19.&— р, > —— 


то 
4 1 
Чк-1 + ЧК 9Кк»1 ; 


т. ө. 


Чк+: < 9к + 4-1, 
что невозможно в силу закона образования чисел ду. 
Таким образом теорема 17 доказана. 

Те свойства аппарата цепных дробей, которые уста- 
новлены нами в настоящем параграфе, исторически 
послужили первым поводом к открытию и изучению 
этого аппарата. Гейгенс, задавшись целью построить 
с помощью зубчатых колёс модель солнечной системы, 
был поставлен перед задачей определения чисел зубцов 
этих колёс таким образом, чтобы отношение этих чисел 
для двух связанных между собою колёс (равное отноще- 
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нию времен полного оборота их) было по возможности 
близко к отношению & времён обращения соответству- 
ющих планет. Вместе с тем эти числа зубцов по тех- 
ническим причинам не могли, разумеется, быть чрез- 
мерно большими. Таким образом встал вопрос об оты- 
скании такой рациональной дроби, числитель и знаме- 
натель которой не превосходили бы данного предела 
и которая вместе с тем возможно ближе лежала бы к дан- 
ному числу а (это число теоретически может быть 
и иррациональным, ‘практически же в данном случае 
задаётся рациональной дробью, числитель и знаменатель 
которой очень велики); мы уже видели, что теория цеп- 
ных дробей даёт возможность полностью решить поста- 
вленную таким образом задачу. 


8 1. Порядок приближения 


В предыдущем параграфе мы занимались оценкой 
малости разности 2—2 в сравнении с другими раз- 


ностями того же типа. Здесь мы займёмся оценкой 
малости той же разности самой по себе, безотносительно 
к другим разностям этого вида. Очевидно, естественный 
путь для оценки того, насколько мала величина | «— РК | А 


ЧК 
состоит в том, чтобы сравнивать её с какой-либо убы- 


вающей функцией от 4,. В этом направлении теорема 9 
гл. І непосредственно приводит нас к неравенству !): 


а <. (30) 


Поэтому прежде всего возникает вопрос о том, нельзя 
ли усилить это неравенство, т. е. заменить его правую 
часть другой функцией /(7,) знаменателя 4,, которая 
при всех п> 1 удовлетворяла бы неравенству: 


1®) < 2. 


1) В случае а= РЕ (когда теорема 9 неприменима ввиду отсут 
ствия 9к+,) неравенство (30) становится тривиальным. 
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Легко видеть, что если мы хотим, чтобы усиленное 
таким образом неравенство (30) выполнялось для любого а 
при всех значениях К, то никакого существенного усиле- 
ния в этом направлении достигнуть невозможно; точнее 
говоря, сколь бы мало ни было г> 0, всегда можно 
указать такой случай, когда 


= 


чтобы в этом убедиться, достаточно рассмотреть число 


го. _ +1 
а= [0; п, 1, п] = ито 
для которого 
р: =414, 9=п, р =П-+1, 4, =п(п+ 2), 
и потому 
|= РР: 1 Е. БАЕ: 
91 9з 91 


| а (а (1+7). 


стоит только выбрать п согласно неравенству 


—5 > 1—, 
1+ 
чтобы иметь 
р, 1 —з 
а> = 
| 91 91 


Но если отказаться от требования, чтобы усиленное 
неравенство выполнялось при любом а для всех без 
исключения значений К, то можно притти, как мы сейчас 
покажем, к ряду интересных и важных предложений. 

Теорема 18. Если число я имеет подходящую дробъ 
порядка К > 0, то обязательно имеет место по меньщей 
мере одно из двух неравенств: 


Е 1 
81. 
9к 241, 
1 
|а – Рез та 
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Доказательство. Так как а заключено между РЕ 
9 


К 
и Ёк, то 
9к 
ае аа рати а 
Як 9-1 9к ЧЕ 9к9К+1 212 АТ 


(последнее неравенство выражает собою тот факт, что 


среднее геометрическое величин а и 7 меньше их сред- 
К к-1 

него арифметического; знак равенства был бы возможен 

лишь при к= 4.1, что в данном случае исключено). 

Отсюда, очевидно, непосредственно вытекает утвержде- 

ние теоремы. 

Доказанное нами предложение особенно интересно 
потому, что оно допускает в известном смысле обра- 
щение. 

Теорема 19. Всякая несократимая рациональная 


дробь 7 удовлетворяющая неравенству: 


4 
6—6. За, 


есть подтодящая дробъ числа а. 
Доказательство. В силу теоремы 16 достаточно дока- 


а 


зать, что дробь + является для числа а наилучшим при- 
ближением второго рода. Пусть 

1 с а\. 

14% — с|<|02—а|< 2 (2420, 5+ 9); 

тогда 

с 1 

|=—2 |< 

и, следовательно, 


<“ |+ за а: (89 


А с а 
с другой стороны, так как = + +, то 


12—52: 
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поэтому неравенство (31) даёт: 
1 ь-- а 
54 < 25:4 › 


откуда й > 6; таким образом дробь т. действительно 


есть наилучшее приближение второго рода числа я, 
и теорема 19 доказана. 

Дальнейшим усилением теоремы 18 является сле- 
дующая значительно более глубокая 

Теорема 20. Если число а имеет подходящую дробъ 
порядка К > 1, то обязательно имеет место по меньшей 
мере одно из следующих трех неравенств: 


1 
|«— РЕ —=— › 
9, У 59} 
| — Ре Ре. 
[= , 
‚ Чк-1 У 542 1 
я 
а — 
4, ГАП 3 


Доказательство. Положим для А> 1 


9, 
г = Фк, Фк + Гк = Ф. 
К-1 
Лемма. Если #>2, 9$, <ИБ, 4%. <ИБ, то 
ла 1 
Фр 2-——5— Тал . 
В самом деле, так как 
1 
—— = 2% = а. Фа (32) 
фп+1 9п-1 
и 
1 
Гл = ал Е 
то 
4 4 
= Фа Гл = фа 


ўп+1 РАз1 
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а потому в силу условий леммы 


Ф. + г, </5, „+ <У5, 


(И 5) (У5-#)>% 


или, так как Ф, — рациональное число, 


5-И5(ә+2)>0, 


откуда, так как Ф,>0, получаем 


У5 а 
(-п) <. 


откуда 


и, следовательно, 


И5 1 
9 хз, 
/5—1 


что и доказывает лемму. 
Допустим тепөрь, что в противоположность нашему 
утверждению 


Рп 1 
= п = Е, К 1, Е— 2); 
| > УзА ( 
в силу формулы (16) гл. І мы имеем: 
|«— 28| = | Рап» + Ри-1_ __ Ра 


ЧпГа+ А 4 91-1 94 
1 1 


95 т Ға) Ч (п + Фа+1) " айфак’ 
и, следовательно, 


Фин < ИБ (п = Е, К1, Е 2). 
На основании нашей леммы мы заключаем отсюда, что 


5—1 а А 
Ф, > 201 , АС 


а значит, в силу равенства (32), 
1 2 И5-1 
ыы СКИНЫ. АС ЗВ 
фка МА Е. У5- 1 2 


ак = 
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что невозможно; полученное противоречие, очевидно, 
и доказывает теорему 20. 


Теоремы 18 и 20 производят очевидное впечатление 
начала цепи предложений, допускающей и дальнейшее 
продолжение. Однако это впечатление ошибочно. В самом 
деле, рассмотрим число 


= [4;1,1,...]; 


1 
полагая, как обычно, я = 4 мы, очевидно, имеем 
3 
г, = 9%, откуда 


и, следовательно, 


Так как, очевидно, г, = а при любом п, то 
Ру Ру 

92+ 9а 
и, следовательно, 


4+ в ў 
9, а (Ч ка + 961) а (= А =) 
К 


Но в силу теоремы 6 гл. 1 мы имеем: 


ак 
9-1 


= [4$ 4, 1,..., 1-99 (Еэ о), 
откуда 

Як _ 1 5- 

ты т +8 = ПЕКО и (а. —> 0 при #— оо). 


Таким образом 


1 1 
Ф — — | = ДМ = 
| 1 | ‚(И5+1, И5-1 91 (ИУз+ею ° 
к ав) К 
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1 
Это показывает, что, каково бы ни было число с < 


УЗ , 


для достаточно больших А мы необходимо будем иметь: 


1 
Таким образом постоянная Е в теореме 20 не может 
быть заменена никакою меньшей постоянной, если мы 
хотим, чтобы соответствующее неравенство выполнялось 
для бесчисленного множества значений А при любом а. 
Для всякой меньшей постоянной найдётся такое а 


У5+1 
именно я = = ‚ которое может удовлетворять 


требуемому неравенству не более чем для конечного 
числа значений А. В частности, цепь предложений, 
начинающаяся с теорем 18 и 20, на этой последней 


теореме и обрывается, не допуская дальнейшего про- 
должения. 


8 8. Общие законы аппрокеимации 


До сих пор мы специально интересовались приближе- 
ниями, даваемыми подходящими дробями, и выяснили 
ряд основных вопросов, связанных с этой задачей. Но 
так как мы при этом убедились, что подходящие дроби 
в известном смысле являются наилучшими приближе- 
ниями, то мы можем рассчитывать, что полученные 
результаты позволят нам в полной мере изучить законы, 
которыми управляется приближение иррациональностей 
рациональными дробями, независимо от какого-либо 
специального изображающего аппарата. К этому кругу 
проблем мы теперь и обращаемся. В рамках настоящей 
элементарной монографии мы не можем, конечно, дать 
сколько-нибудь полного изложения основ соответству- 
ющей теории, и не только за недостатком места, но 
главным образом и потому, что это имеет лишь косвен- 
ное отношение к нашей задаче. Мы, естественно, огра- 
ничимся тем, что приведём ряд элементарных пред- 
ложений, которые должны будут иллюстрировать собою 
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применение цепных дробей к изучению арифметической 
природы иррациональностей. 

Первая естественно возникающая здесь в связи 
с результатами предыдущего параграфа задача форму- 
лируется следующим образом: для каких постоянных 
с неравенство 


“< с 


имеет при любом вещественном х бесчисленное множе- 
ство решений в целых ри 4(4 > 0)? Заключительный 
результат предыдущего параграфа легко приводит нас 
к следующему предложению. 

Теорема 21. Неравенство (33) имеет при любом 
вещественном а бесконечное множество решений в целых 


1 1 
ри а (1>0,), если сәт) если же <=, то при 
надлежаще выбранном & неравенство (33) будет иметь 
не более конечного числа таких решений. 


В самом деле, первое утверждение является непо- 
средственным следствием теоремы 20 (в случае, когда 


а 
= Б рационально и потому имеет лишь конечное число 


подходящих дробей, первое утверждение теоремы 21 
может быть тривиальным образом доказано, если мы 
положим 4 = пб, р = па, п = 1, 2,...). Пусть поэтому 


<: положим, как в $ 7, 
А+И5 А 
= 105 = [1; 4, 1,...]. 


Если целые числа рид (4> 0) удовлетворяют нера- 
венству (33), то в силу теоремы 19 о есть ‘подходящая 


дробь числа ©; но в конце $ 7 мы видели, что среди 

этих подходящих дробей имеется не более конечного 

числа таких, которые удовлетворяют неравенству (33), 
1 

если, как мы предположили, с ЗУ Этим, очевидно, 


наше утверждение доказано полностью. 
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Таким образом, вообще говоря, т. е. если учитывать 
все возможные вещественные числа х, порядок при- 


Еа Еи 
У 54 ' 
быть превзойдён. Но это не значит, конечно, что не 
существует таких отдельных иррациональностей а, для 
қоторых возможны аппроксимации значительно более 
высокого порядка. Напротив, имеющиеся в этом напра- 
влении возможности совершенно неограниченны, и проще 
всего убедиться в этом именно с помощью аппарата 
цепных дробей. 

Теорема 22. Какова бы ни была положительная 
функция $(4) натурального аргумента 4, найдётся 
иррациональное число а, для которого неравенство 


|62 | < 94) 


имеет бесчисленное множество решений в целых ри д 
(9 > 0). 

Доказательство. Построим бесконечную цепную 
дробь с, выбирая последовательно её элементы так, 
чтобы они н неравенствам: 


ака > ЧЕ те &>0), 


что, конечно, можно сделать бесчисленным множеством 
способов (а, при этом может быть выбрано произвольно). 
Тогда для любого А > 0 
рі. 1 4 1 
тте 
Яка (ака 9а) оар 

что и доказывает теорему. 

Заметим теперь, что в самом общем случае нера- 
венства 


ближения, характеризуемый величиною не может 


< %(4к) 


1 А р 
Кк 
———— 4 — 
Чк (Як + Чк, а) <| 9 ГИР 
или, что то же, 
4 р 1 
4 = ре < Чк-1 
А к к И зы. 
а, (в +1 468, Рале 
к +1 9 е Чк ) 


4 Цепные дроби 
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дают: 
1 | 6 1 
а ие х 32 
9 (8,112) 5 Ч, < тат ' У 
р 
откуда видно, что при данных а, а,, ..., а; дробь Е 
к 


тем ближе аппроксимирует число х, чем больше сле- 
дующий элемент а;,:; а так как подходящие дроби 
во всех случаях являются наилучшими приближе- 
ниями, то мы приходим к выводу, что хорошие при- 
ближения рациональными дробями должны допускать 
те иррациональности, среди элементов которых встре- 
чаются большие числа; это качественного характера 
замечание находит себе количественное выражение именно 
в неравенствах (34). В частности, наихудший порядок 
аппроксимации будут допускать иррациональности с ог- 
раниченными элементами. Таким образом становится 
понятным, почему мы уже неоднократно, желая полу- 
чить иррациональное число, которое нө допускало бы 
приближений выше определённого заданного порядка, 
выбирали для этой цели число 


Са" 


из всех иррациональностей оно обладает, очевидно, наи- 
меньшими возможными элементами (не считая 2,, кото- 
рое не играет здесь никакой роли) и потому хуже всех 
аппроксимируется рациональными дробями. 

Те специфические особенности аппроксимации, кото- 
рые свойственны числам с ограниченными элементами, 
находят себе полное выражение в следующем предло- 
жении, которое после всего замеченного нами стано- 
вится почти очевидным. 

Теорема 23. Для всякого иррационального числа 
а с ограниченными элементами неравенство 


м (33) 


при достаточно малом с не имеет решений в целых 
риа (а> 0). Напротив, для всякого числа а с неогра- 
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ниченным рядом элементов неравенство (33) при любо... 
с > 0 имеет бесчисленное множество таких решений. 
Иначе говоря, иррациональности с ограниченными эле. 


1 
ментами допускают порядок аппроксимации не выше тү и, 


напротив, всякая иррациональность с неограниченными 
элементами допускает более высокий порядок аппрок- 
симации. 

Доказательство. Если среди элементов цепной дроби, 
изображающей а, имеются сколь угодно большие, то 
при любом с > 0 найдётся бесчисленное множество зна- 
чений К, для которых 


1 
а> , 


а следовательно, в силу второго из неравенств (34) 
мы будем иметь для бесчисленного множества значений й: 


| 


чем доказывается второе утверждение теоремы. 
Если же существует такое М > 0, что 


ак<М (К=1,2,...), 
то в силу первого из неравенств (34 ) мы будем иметь 
для любого К> 0: 

а — к ЯЕ. 2Р8 5 


Чк|^ 4 (М+2) 


Отсюда для любой пары целых чисел риа (420), 
определяя индекс А из неравенств 


4-1 <9<4к 
и помня, что все подходящие дроби являются наилуч- 
шими щих пер рода, мы будем иметь: 


| 2 |2 1а ат ТТ 
ит 2) Эх 20045) ОИ Е 95 Е 


4к-1 
в тату +2) ние =) > 


> т 5 ЕН >м+5 очу а: ' 
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таким образом, если мы выберем 
1 
с< ъи’ 


то неравенство (33) не может быть выполнено ни для 
одной пары целых чисел риа (9> 0); этим доказано 
и первое утверждение теоремы. 

До сих пор мы всюду оценивали близость аппрокси- 


мации малостью разности &— Ў однако мы могли бы 


и здесь, подобно тому как мы это делали в $ 6, рас- 
сматривать вместо этого разность д: — р, и во всех 
доказанных нами предложениях сделать соответствующие 
изменения формулировок. Әто простое замечание непо- 
средственно приводит к некоторой новой и чрезвычайно 
важной точке зрения на изучаемую нами проблему. 
Простейшее однородное линейное уравнение с двумя 

неизвестными =, у: 
ах —у=0, (35) 


где «— данное иррациональное число, не может, разу- 
меется, быть точно разрешено в целых числах!); однако 
можно поставить задачу о приближённом его решении, 
т. е. о подборе таких целых чисел х, у, для которых 
разность ат — у достигает той или иной степени ма- 
лости. Очевидно, что все предшествующие теоремы 
настоящего параграфа могут быть истолкованы как 
утверждения о закономерностях, управляющих’ такого 
рода приближенным решением уравнения (35) в целых 
числах. Так, например, теорема 21 показывает, что 
всегда существует бесчисленное множество таких пар 
целых чисел ги у (2 > 0), для которых 


С 
[4=—у1<=, (36) 
1 
если С — положительное число, не меньшее, чем УЕ 
С этой новой точки зрения представляется естествен- 
ным перейти от однородного уравнения (35) к неодно- 


1) Не считая, конечно, тривиального решения = = у = 0. 
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родному уравнению 
т — у = В, (37) 


где В— любое данное вещественное число, и иссле- 
довать возможность и характер его приближённого 
решения в целых числах т, у, иначе говоря — исследо- 
вать закономерности, возникающие при попытке сделать 
разность ах —у—В возможно малой надлежащим под- 
бором целых чисел х,4. 

Эта задача была впервые поставлена великим рус- 
ским учёным П. Л. Чебышевым, который и получил 
первые основные` связанные с нею результаты. В насто- 
ящее время разработка её интенсивно продолжается, 
главным образом советской арифметической школой. 

Первая основная особенность, отличающая неодно- 
родный случай от однородного, заключается в том, 
что для возможности сделать величину |ах —у—В| при 
любом В сколь угодно малой подходящим выбором целых 
чисел х и у существенно необходимо, чтобы число д 
было иррациональным (тогда как в однородном случае 
величина |ат--у| может быть сделана как угодно 
малой при любом а). 


В самом деле, если а=, где б> 0 и а-— целые 
1 
числа, то, полагая 85, мы при любых целых хи у 
будем иметь: 
2 (ах — Бу) 1}. 1 
26 25’ 


[а2—у — 8| = 
так как |2(4а5—$у)—1|, будучи нечётным целым 
числом, по меньшей мере равно единице. 

Таким образом во всём дальнейшем мы будем счи- 
тать число а иррациональным. При этом условии, как 
мы теперь убедимся, не только всегда можно сделать 
величину |ах— у — В| как угодно малой, но аналогия 
с однородным случаем простирается еще значительно 
дальше. 

Теорема 24 (Чебышев). Для любого иррациональ- 
ного числа а и для любого вещественного числа В нера- 
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венство 
3 
[42 —у—81< = 


имеет бесчисленное множество решений в целыт т и у 
(х > 0). 

Предварительное замечание. Очевидно, что 
этот результат вполне аналогичен соответствующему 
свойству однородных уравнений, находящему себе выра- 
жение в теореме 21; различие заключается лишь в том, 


что на месте постоянной у злесь появляется 3; порядок 
жө аппроксимации остаётся прежним. Заметим ещё, что 
число З не является здесь наименьшим возможным 
и что точное значение нижней грани тех чисел, кото- 
рыми оно может быть заменено без нарушения спра- 
ведливости теоремы 24, значительно меньше. | 


Доказательство. Пусть Е — любая подходящая дробь 
числа 2; тогда мы имеем: 


8 
РА (0<181<1); (38) 


далее, каково бы ни было вещественное число В, мы 
можем найти такое целое число {, что 


|98—2|< >, 
откуда 
8’ `, 
Вее а 087140). (39) 


Так как числа ри 4 не имеют общих делителей 
кроме --1, то существует пара целых чисел х, у, удо- 
влетворяющих соотношениям *): 


3 
5<1< 9, рї — у = і. 


Г 
1) Вот доказательство: если -; есть подходящая дробь числа а, 


непосредственно предшествующая З , ТО 
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Но в таком случае мы будем иметь в силу соотно- 
шений (38) и (39): 


хр | 16 г 8’ 
ах — у — В | = | — у — — — = | == 
| И ета а 24 
хд 8’ х 1 
басаар 
а так как 
2 
4> =, 
то 
9 3 3 
р-у 81 <: 


наконец, число 4 может быть выбрано как угодно 


большим, а так как = > 2, то и х как угодно велико; 


этим, очевидно, теорема доказана, 

Но задача о приближённом решении в целых числах 
уравнения (37) может быть поставлена ещё в другом 
виде, пожалуй даже несколько более естественном. 
Так как сущность проблемы заключается в том, чтобы 
сделать величину |22 —у—В| возможно малою посред- 
ством выбора возможно небольших целых чисел т, у, 
то наиболее естественно поставить задачу следующим 
образом. Мы знаем (в силу только что доказанной тео- 
ремы 2%), что если задано как угодно большое поло- 
жительное число п, то при любом иррациональном о 
и любом вещественном В можно найти целые числа 
х > 0, у, удовлетворяющие неравенству: 


12—81 <; (40) 


однако теорема 24 не даёт нам, вообще говоря, никаких 
указаний на то, в каких пределах придётся искать 


97 — рз=з= 4 1, 9 (27) — р (25) = 1:8 =, 
и при любом целом А 
Р (Кд — 55) — 4 (Кр — вгё) = 1; 
но К может быть выбрано так, что 
Ч 39 


97 < == Кд — 581 <= 
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эти числа для того, чтобы достигнуть требуемой точ- 
% 1 
ности, характеризуемой величиной —; эта цель была 


бы, например, достигнута, если бы мы могли указать 
число №, зависящее от п, но не зависящее ни от я, 
ни от В, и такое, что неравенству (40) всегда можно 
было бы удовлетворить при дополнительном условии 


[|< М. 


Очевидно, эта новая постановка задачи существенно 
отличается от той, с которой мы имели дело до сих пор; 
если прежде (как в теореме 24) точность аппроксимации 
определялась в зависимости от величины числа х, то 
теперь мы эту точность задаём заранее и спрашиваем 
себя, наоборот, сколь большим придётся выбрать число = 
для того, чтобы достигнуть этой заданной точности. 
Соответственно этому различию в постановке задачи 
и ответ её получает существенно иной характер; в част- 
ности, мы получаем существенно различные результаты 
для однородного и неоднородного случая. 

В случае однородного уравнения (8 = 0) поставлен- 
ная задача получает весьма простое решение. 

Теорема 25. Коковы бы ни были вещественные 
числа п» 1 и а, найдутся целые числа х, у, удовле- 
творяющие неравенствам 


О <= < п, |а2—5у1< 2. 


а 
Доказательство. Если а рационально, а= р И 


0 < 6 < п, то теорема доказывается тривиальным обра- 
зом, полагая х=6, у = а; если х в такой форме представ- 
лено быть не может, т. е. если а есть либо иррациональ- 
ное число, либо рациональная дробь со знаменателем, пре- 
восходящим л, то, определяя индекс К из соотношения 


< п < 9+1 
мы обозначаем подходящие дроби числа а), 
мы будем иметь: 


(где через т к 


4 1 


Р, 
42 Б ап ' 


& — — 
9, 
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и, следовательно, 
1 
199, — рк <, 0< 9 < п, 


что и доказывает теорему. 

Теперь мы естественно должны поставить вопрос 
о том, нельзя ли и в случае неоднородного уравнения (37) 
установить такой же порядок аппроксимации. Другими 
словами, можно ли утверждать, что для любого ирра- 
ционального числа ах найдётся такое положительное 
число С, что, каковы бы ни были числа п > 1 и В, суще- 
ствуют целые числа хи у, удовлетворяющие неравен- 
ствам: 


О <= < Сп, |а=— у —– |< С ? 


(Очевидно, при этом мы требуем даже меньше того, 
что доказано для однородного случая, так как допускаем 
зависимость С от а, тогда как в однородном случае С = 1 
является абсолютной постоянной.) Нетрудно привести 
некоторые априорные соображения против возможности 
такого предложения; прежде всего, для рациональных а 
оно заведомо неверно, ибо в этом случае, как мы видели 
выше, величина | а= —у—В|, вообще говоря (т. е. при 
произвольном В), не может даже быть сделана как 
угодно малой; это обстоятельство позволяет ожидать, 
что если х иррационально, но чрезвычайно близко ап- 
проксимируется рациональными‘ дробями, то величина 
|«х—у—В|, хотя и может ‘быть в силу теоремы 24 
сделана как угодно малою, однако потребует для этого, 
при надлежаще выбранном В и заданной степени точ- 
ности, сравнительно больших значений хи у. Эти же 
соображения позволяют далее предполагать, что при- 
ближение разности ах у к любому вещественному 
числу В будет достигаться тем легче, чем хуже число а 
аппроксимируется рациональными дробями, т. е. чем 
труднее достигается приближение величины хх — ук нулю; 
это же, в свою очередь, требует, как мы знаем, чтобы 
элементы числа а не возрастали слишком быстро. 

Все эти предварительные соображения находят себе 
как подтверждение, так и точное количественное выра- 
жение в следующем предложении, 
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Теорема 26. Для того чтобы существовало поло- 
жительное число С, обладающее тем свойством, что при 
любых вещественных п > 1 и В найдётся пара целых 
чисел = и у (х > 0), удовлетворяющих неравенствам: 


х < Сп, аху —В1< 2, 


необходимо и достаточно, чтобы иррациональное число а 


представлялось цепной дробью с ограниченными элемен- 
тами. 


Доказательство. Пусть 
а= [40; а;, а,,...], 
и пусть а,< М (1=1, 2,...). Пусть, далее, т> 1 и В — 
любое вещественное число. Обозначая через о подхо- 


к 
дящие дроби числа я, определим индекс # из неравенств 


Чк < Т < 4%, 1; 
тогда 
Рр 1 1 
== = < —, 
Ч к Чк 9 к: "9р 
или 
р, с ё 
а= — 4 — 61 < 1). 41 
а та, (121 < ) ( ) 


Далее выберем целое число і так, чтобы иметь 
1 
[84 —# <, 
откуда 
РАЯ (42) 
ак 24, 
Наконец, как при доказательстве теоремы 24, най- 
дём пару целых чисел х, у, удовлетворяющих соотно- 
шениям: 
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Из (44), (42) и (43) следует: 

224 ВЕ Не К 
Ч тар 29, 
ГИС Ите ТЗ 1 (а 

тд, 24, а < т вы я < 
мі — М+З 


2т 


[ах —у— В = 


<- 1+; 1. (аа 1) «о = 


До сих пор число т > 1 оставалось совершенно про- 


извольным; если теперь, при данном п > 1, положить 
М+З 
т = —;5—— п, то мы будем, очевидно, иметь т > 1, и, 


следовательно, на основании предыдущего, выбирая 
указанным образом числа = и у: 
М-+3 


О<х< 4 < т 5— й, 
|а2—у —81<2, 


чем и доказывается перзая часть теоремы. 

Для доказательства второй части допустим, что среди 
элементов а, числа я встречаются сколь угодно большие. 
В таком случае, как показывает теорема 23, сколь бы 
мало ни было положительное число г, найдутся целые 
числа 4 > 0, р, удовлетворяющие неравенству: 


«<; 
откуда | 
а=2- (181< 1). 


Положим теперь п= 1 и =; тогда при любых 
целых 2, у(0< х г. мы будем иметь: 


283 2 (=р— уд) —– 1, 28° 
192—у— В |= 2 у |= ат > 
Мое вос е 1 Сә 1—26: 1—20: 1 
> 24 а 295 9 9 о 2 `` 


Но, как бы велико На было С, при достаточно ма- 
22 
лом а мы будем иметь ! 4. 


> 1, и, следовательно, для 
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любых целых х, у(0<х < Сп) 
1 
|[а2—у—8|> =, 


чем доказывается и вторая часть теоремы. 

Резюмируем полученные нами результаты. Исследуя 
приближённые решения уравнения (37) в целых числах, 
мы в качестве «нормального» случая должны рассмат- 
ривать тот, когда точность, характеризуемая величиной 


1 
=, может быть достигнута для любого п > 1 при неко- 


тором х < Сп; где С — постоянная (могущая зависеть от а). 
Однородное (т. е. получающееся при В = 0) уравнение 
всегда допускает нормальное решение (теорема 25). Тео- 
рема 26 показывает, что общее (неоднородное) уравнение 
допускает нормальное решение в том и только в том 
случае, если соответствующее однородное уравнение нө 
имеет «сверхнормального» решения, т. е. если ему нельзя 
при любом г> 0 и надлежаще выбранном п удовле- 


1 
творить с точностью до = целыми числами х>0, у, 


из которых х < гп. С этой точки зрения результат нашего 
исследования может рассматриваться как разновидность 
общего закона решения линейных уравнений (алгебра- 
ических, интегральных и т. д.): неоднородное у равнение 
в общем случае решается «нормально», если соответ- 
ствующее однородное уравнение не допускает «сверхнор- 
мального» решения. 

Заметим ещё, что в теореме 26 мы требовали неза- 
висимости С от В; можно было бы, сохраняя тот же 
результат, допустить, что С является функцией от В; 
только доказательство (в его второй части) было бы 
несколько сложнее. 


$ 9. Аппроксимация алгебраических иррациональностей. 
Транецендентные числа Лиувилля 
Пусть 
} (=) =ав-ах-... Бал" (44) 


— многочлен степени п с целыми коэфициентами аъ, 
а;,...,ал; число а, являющееся корнем такого много- 
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члена, называется алгебраическим. Так как всякое 
а 
‘рациональное число а = р может быть определено как 


корень уравнения первой степени 65 — а = 0), то понятие 
алгебраического числа, очевидно, является естественным 
обобщением понятия рационального числа. Если данное 
алгебраическое число удовлетворяет уравнению / (х) = 0 
степени п и не удовлетворяет никакому уравнению низ- 
шөй степени (с целыми коэфициентами), то его называют 
алгебраическим числом степени п; в частности, рацио- 
нальные числа могут быть определены как алгебраиче- 
ские числа первой степени; число у 2, будучи корнем 
многочлена 1° — 2, является алгебраическим числом вто- 
рой степени, или, как говорят, квад ратической иррацио- 
нальностью; подобным же образом определяются ирра- 
циональности кубические, четвёртой степени и т. д. Все 
неалгебраические числа называют трансцендентными; 
к числу последних принадлежат, например, числа еи х. 
Ввиду той значительной роли, которую играют алгеб- 
раические числа в ссвременной - теории чисел, вопросу 
об их свойствах в отношении аппроксимации рациональ- 
ными дробями посвящено много специальных иссле- 
дований. Первым значительным. результатом в этом 
направлении была следующая так называемая теорема 
Лиувилля. 

Теорема 27. Для всякого вещественного иррацио- 
нального алгеб раического числа а степени п существует 
такое положительное число С, что при любых целых р 


и 9(9 > 0) 
|-> 


Доказательство. Пусть а является корнем много: 
члена (44). Как известно из алгебры, мы можем напи- 
сать: 


Қа) =(2—а) |, (т), (45) 


где ј, (х) — многочлен степени п-—1; при этом легко 
видеть, что /, (а) = 0; в самом деле, в случае /, (х) = 0 
многочлен ј, (1) делился бы без остатка на 2 — а, з зна- 
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чит, многочлен ј (2) — на (2 — а)°; но в таком случае 
производный многочлен }’ (х) делился бы на 2—9, т. е. 
мы имели бы } (а) = 0, что невозможно, ибо {' (2) есть 
многочлен степени п—1 с целыми коэфициентами, а 5 — 
алгебраическое число степени п. Таким образом мы 
имеем: 


р: (9) == 0, 


а следовательно, можно найти такое положительное 
число ё, что 


|, (2) 20 (0—4 <2<а+8). 
Пусть ри д (а > 0) — любая пара целых чисел; если 


[«—2 | < $, то р (2) + 0, и потому, подставляя в тож- 


р 


дество (45) х= — , мы находим: 


ООО й 


— 400" + 41р"! +... + аар" 
(+) 


Числитель последней дроби есть число целое и при- 
том отличное от нуля, так как иначе мы имели бы 


==, в то время как Ф по условиям теоремы — число 


< 


иррациональное. Следовательно, этот числитель по мень- 
шей мере равен единице по абсолютному значению; 
обозначая через М верхнюю грань функции /, (2) 
в интервале (х — 2, а +), мы поэтому получаем из по- 
следнего неравенства: 


р і. 
| 4 |> Ма" * 
В случае же, если 
|-> 
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мы имеем и подавно 
р а. 
[|> 
обозначая поэтому через С любое положительное число 


% 1 
меньшее, чем ё и -у/-, мы во всех случаях (т. е. для 
любых целых д> 0, р) будем иметь: 


р С 
[8—2 >, 


что и доказывает теорему 27. 

Теорема Лиувилля, очевидно, утверждает, что алгеб- 
раические числа не допускают такой аппроксимации 
рациональными дробями, которая по своей точности 
превосходила бы некоторый определённый порядок, 
зависящий в основном от степени данного алгебраиче- 
ского числа. Главное историческое значение этой тео- 
ремы состояло в том, что она впервые позволила дока- 
зать существование трансцендентных чисел и дать 
конкретные примеры таких чисел. Для этого, как 
мы видим, достаточно построить число, которое, будучи 
иррациональным, чрезвычайно близко аппроксимирова- 
лось бы рациональными дробями, а в этом отношении, 
как мы знаем из теоремы 22, наши возможности ничем 
не ограничены. 

Конкретно теорема 27 показывает, что если для 
любого С> 0 и любого натурального п существуют 
целые числа рид (4 > 0), удовлетворяющие неравенству: 


|| <, (46) 


то число а трансцендентно. Но с помощью аппарата 
цепных дробей очень легко построить сколько угодно 
таких чисел. Для этого стоит только после того, как 
уже выбраны элементы а,, а,, ..., ак, построить под- 


Ре 
ходящую дробь ти взять 
к 


к 4 
ак.1 > 9к , 
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ибо тогда 
Ех 1 1 1 
Ч Чака Фор ^ дкі" 


вследствие чего неравенство (46), очевидно, выполняется 
для всех достаточно больших значений й, каковы бы 
ни были С> 0 и натуральное число п. 


$ 10. Квадратические иррациональности 
и периодические цепные дроби 


Для квадратических иррациональностей а теорема 27 
показывает, что существует такое (зависящее от о) 
положительное число С, при котором неравенство 

р С 
|“ 4 |< д? 
не может иметь решений в целых р и 9(4 > 0). В силу 
теоремы 23 отсюда следует, что элементы всякой квад- 
ратической иррациональности ограничены. Однако, для 
квадратических иррациональностей ещё задолго до Лиу- 
вилля Лагранжем было найдено гораздо более содержа- 
тельное свойство изображающих их цепных дробей, 
являющееся к тому же и характеристическим. Оказы- 
вается, что ряд элементов квадратической иррациональ- 
ности всегда есть ряд периодический и что, обратно, вся- 
кая периодическая цепная дробь изображает некоторую 
квадратическую иррациональность. Доказательству этого 
предложения и будет посвящён настоящий параграф. 
Условимся называть цепную дробь 


а == [405 а,, аз, ...] 
периодической, если существуют такие целые положи- 
тельные числа № и ћ, что для любого А> Ё 
аһ ак, 
аналогично десятичным дробям мы будем обозначать 
такую периодическую дробь следующим образом: 


а= [а,; а,, 2, ..., ак -1, ак, @ко-1, 6..3 акь+һ-1]. (27) 


Теорема 28. Всякая. периодическая цепная дробь 
изображает квадратическую иррациональность и, об- 
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ратно, всякая квадратическая иррациональность изоб ра- 
жается периодической цепной дробью. 

Доказательство. Первое утверждение доказывается 
в немногих словах. В самом деле, очевидно, что 
остатки периодической цепной дроби (47) удовлетворяют 
соотношению: 


Тк =Гк (> Ко). 
Поэтому в силу формулы (16) гл. мы имеем для Ё №: 


а Реле Рк Рин к. в Рина _ Ркеһ-а7к Г Рин (48) 
Чек Ча Ҹкәһ-а7к-һ Ча корат Тһ-а 
откуда 
Рат Раз Ркаһ-17к Репа. 


' 


9-17 +92 Як аһ-17к + 9-а 


таким образом число т, удовлетворяет квадратному 
уравнению с целыми коэфициентами и, следовательно, 
является квадратической иррациональностью; но в таком 
случае первое из равенств (48) показывает, что и 2 есть 
квадратическая иррациональность. 

Обратное утверждение доказывается несколько слож- 
нөе. Пусть число я удовлетворяет квадратному урав- 
нению: 


аа + ба +е=0 (49) 
с целыми коэфициентами. Подставляя в него вместо 
х его выражение 
РГ + Рп-з 


% == 
9-17 п та 9 р-з 


через остаток порядка п, мы видим, что г, удовлетво- 
ряет уравнению: 


Атр ТЕ В, + С, = 0, (50) 
где А,, В, С — целые числа, определяемые формулами: 
Аһ = а рп, 4 бр 19-1 Г Спа, 

В, = 2арн-1Рн- + Ф (Рь-10п-2 + Ра-г а-л) + 264п-19п-2, (51) 
С = ар» —2 + ори Ч п ие сле 


5 Цепные лроби 
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откуда, в частности, следует: 
С, = Ара. (52) 
С помощью этих формул легко вепосредственчо. 
проверить, что 
Вп Е 4А Са а (0% ЕЕ 4ас) (Ри- 19-2 ГР Чп-аР-2) = — дас, (5: ) 


т. е. что дискриминант уравнения (50) для всех п один 

и тот же и равен дискриминанту уравнения (49). 
Далее, так как 

Ри 


12-1 


2, — 


< 
Бя 
то 


^ 


0л 5 
Рһ-1== %а- + п (а | < 1); 


4-1 


‘поэтому первая из А (51) даёт нам: 


А, а=. ЗЫ Т ау + Е ута 
п-1 1 


м 
= (40° + 6% с) дё, + 2422, +а а + 6-4, 


ап. -1 


откуда в силу Уравзелиа (29) 


Е |= | 24а, снаа + 60, |< 21а + [а НВ 


1 
п далее на основании равенства (52) 
[С.1=1А.-:1< 2 |62 + [@|-+ [61 


Таким образом козфициенты 4А, и С, уравнения (50) 
ограничены по абсолютной величине и, следовательно, 
при изменснии п могут принимать лишь конечное число 
различных значений. В силу равенства (53) отеюда 
следует, что и Б, может принимать лишь конечное число 
различных значений. 

Таким образом пири возрастании п от 1 до: оо мы 
можем встретить лишь конечное число различных урав- 
нений (50); но в таком случае г, может иметь лишь 
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конечное число различных значений, и потому для 
надлежаще выбранных К и А 


ЕР, 


это показывает, что дробь, изображающая х, периоди- 
ческая. Тем самым доказана и вторая часть нашего 
утверждения. 

Для алгебраических иррациональностей более высо- 
ких степеней неизвестно никаких свойств изобража- 
ющих их цепных дробей, аналогичных только что 
доказанному. Вообще, всё, что известно об аппроксима- 
ции алгебраических иррациональностей высших степе- 
ней рациональными дробямӣ, исчерпывается элементар- 
ными следствиями теоремы Лиувилля и некоторых 
более новых усиливающих её предложений. Любопытно 
отметить, что до настоящего времени неизвестно раз- 
ложение в цепную дробь ни одного алгебраического 
числа степени выше 2. Неизвестно, может ли такое 
разложение иметь ограниченные элементы; неиз- 
вестно, может ли оно иметь, наоборот, неограниченный 
ряд элементов и т. д. Вообще, вопросы, связанные 
с разложением алгебраических чисел выше второй сте- 
цепи в цепные дроби, исключительно трудны и почти 
ещё не изучены. 


ГЛАВА Ш 
МЕТРИЧЕСКАЯ ТЕОРИЯ ЦЕПНЫХ ДРОБЕЙ 


8 11. Введение 


На протяжении всей предшествующей главы мы ви- 
дели, что вещественные числа могут быть весьма различны 
по своим арифметическим свойствам. Помимо основных 
делений пещественных чисел на рациональные и ирра- 
циональные, на алгебраические и трансцендентные, воз- 
можен ряд значительно более тонких подразделений этих 
чисел по целому ряду признаков, характеризующих их 
арифметическую природу, и прежде всего—по характеру 
той аппроксимации с помощью рациональных дробей, 
какую допускают эти числа. Во всех таких случаях мы 
до сих пор удовлетворялись простым установлением того, 
что числа, обладающие тем или другим арифметическим 
свойством, действительно существуют. Так, мы знаем, 
что существуют числа, допускающие приближённое выра- 


жение с помощью рациональных дробей - лишь с точ- 


б. 1 
ностью, порядок которой не выше, чем == (таковы, напри- 


мер, все квадратические иррациональности); но мы знаем 
также, что существуют числа, допускающие аппрокси- 
мацию более высокого порядка (теорема 22 гл. П). У нас 
естественно встаёт вопрос, какое же из этих двух противо- 
положных свойств мы должны признать более «общим», 
какой из этих двух типов вещественных чисел «встре- 
чается чаще»?. 

Если мы хотим поставленному таким образом вопросу 
дать точную формулировку, то мы должны иметь в виду, 
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что всякий раз, когда мы высказываем какое-либо свой- 
ство вещественных чисел (например, иррациональность, 
или трансцендентность, или обладание ограниченным 
рядом элементов и т. п.), совокупность всех веществен- 
ных чисел разбивается по отношению к этому свойству 
на два множества: 1) множество чисел, обладающих 
данным свойством, и 2) множество чисел, не имеющих 
этого свойства. Вопрос, который мы хотим поставить, 
очевидно, сводится к задаче сравнительного изучения 
этих двух множеств с целью определить, которое из них 
охватывает собою больше чисел, и которое —меньше. 
Но множества вещественных чисел могут быть сравниваемы 
друг с другом с различных точек зрения и с помощью 
различных характеристик; можно ставить вопрос об их 
мощности, об их мере и ряде других измерителей; наиболее 
интересной как по своим методам, так и по своим резуль- 
татам оказалась метрическая проблематика, изучающая 
меру числовых множеств, задаваемых теми или иными 
свойствами входящих в них чисел. Соответствующее уче- 
ние, которое можно назвать метрической арифметикой 
континуума, за последнее время получило значительное 
развитие и привело к большому количеству простых 
и интересных закономериостей. Как при всяком изучении 
арифметической природы иррациональностей, и здесь 
аппарат цепных дробей является естественным и наилуч- 
шим орудием исследования; однако для того чтобы сде- 
лать этот апнарат орудием метрической арифметики, т. е. 
чтобы применять его к исследованию м°ры множеств, 
задаваемых тем или иным арифметическим свойством вхо- 
дящих в него чисел, мы, очевидно, прежде всего должны 
подвергуть самый этот аппарат детальному и всесторон- 
нему метрическому анализу —должны, другими словами, 
научиться определять м?ру мномсества чисел, разложения 
которыт в цепные дроби обладают тем или другим зара- 
нее заданным свойством. Вопросы этого рода могут иметь 
весьма различный характер; мы можем спрашивать о мере 
множества чисел, для которых а,=2, или для которых 
1.< 1000, или которые обладают ограниченным рядом 
элементов, или среди элементов которых не встречается 
чётных чисел, и т. д., и т. п. Совокупность методов, слу- 
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жащих для решения подобного рода задач, образует собою 
метрическую теорию цепных дробей, элементам и элемен- 
тарным приложениям которой и посвящена настоящая 
глава. При этом, так как от прибавления к данному веще- 
ственному числу любого целого числа сего основные ариф- 
метические свойства не меняются, мы ограничимся во всём 
дальнейшем рассмотрением вещественных чисел, заклю- 
чённых между 0 и 1 (т. е. полагаем всегда а,==0). Для 
метрической теории такое ограничение конечным интер- 
валом является, впрочем, даже необходимым, если мы 
хотим, чтобы мера множества нё оказывалась в общем 
случае бесконечно большою. 

Мы предполагаем у читателя знакомство с основными 
предложениями теории измерения линейных множеств !). 


$ 12. Элементы как функции изображаемого числа 


Каждое вещественное число о единственным обра- 
зом разлагается в цепную дробь 


& = [40; а, а.,. Е 


каждый элемент а, поэтому однозначно определяется 
заданием числа я, т. е. является одпозначной функцией 
от &: 

Ч = 0 (а). 


В построении метрической теории депных дробей 
первым шагом должно явиться такое изучение природы 
этой функции, которое позволило бы нам составить себе 
хотя бы общее представление об её ходе. Этой задаче 
и посвящён настоящий параграф. 

Как мы уже заметили в $11, мы всюду полагаем 
Ч, =0; ради сокращения записи мы будем при этом 
вместо 

а= [1 ;.@,; @,, :..] 


1) Более чем достатозиимп для понимания настоящей главы 
являются сведенпя, имеющиеся в кирге И, С. Александрова 
и А, Н. Колмогорова, Введение в теорию функиий действи- 
тельного переменного, ГТТИ, 19:3, глава шестая. 


$ 12. ЭЛЕМЕНГЫ КАК ФУНКЦИИ ИЗОБРАЖАЕМОГО ЧИСЛА 71 


писать короче 
%={а:, а.,...], 
полагая, следователыо, 


[а,, ан. Е. 
а, + 


а т... 


Рассмотрим сначала первый элемент 4, как функ- 
цию от х. Так как 


4 
Е ' 


то, очевидно, а, = [= | ‚т.е. а, есть наибольшее целое 
число, не превосходящее Е . Таким образом 

а; = 1 для << 2, т. е. 5 <а<1, 

а, =2 для 263, т. е. + <а<т, 

а, =3 для 3<2<4, т. е. 1 <а< 4, п.т. д 
Вообще 


4 4 
а, == для <= <к+1, т. е. 51 <°%<71: 


„а 


Функция а, = а, (зх) претерпеваст таким образом разрыв 
1 
при всех тех значениях а, для которых — есть целое 


число, и безгранично возрастает при х—0. Её гра- 
фическое изображение дано на черт. 1. 
Отметим ещб, что а, постоянно в каждом из интер- 


1 1 
валов С < <), которые мы будем называть интер- 
валами первого ранга, и что 


1 
Г. 
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так как этот интеграл, очевидно, эквивалентен расходя- 
щемуся ряду 


рее] 75 
1 1 4 
Ук(5- ч) = УЕ. 
Къ К=1 


Перейдём теперь к изучению функции а, (а). С этой 


а, (а) 
| 
ГО 1 
0 3935 $ Г а 
Черт. 1. 


целью рассмотрим сначала какой-нибудь неизменный 
интервал первого ранга: 


1 1 
СЯ. 


В этом интервале всюду а, = К, и, следовательно, 


ВНЕ 
ие 
г 


причём 1 <г, < со и а, =[т.]. По мере того как г» возра- 


стает от 1 до оо, 2 возрастает от пробегая, 


хат, 
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таким образом, данный интервал первого ранга. При 
этом очевидно, что 


а:=41 при 1 <г,< 2, т. е. рн<*< 0 
К+ = 
2 
а. =2 при 2<г, < 3, т. е. <а < и - 
К+ = К+ = 
р) З 
а, =3 при З<г, < 4, т. е. _-<а< е ь 
К+ К 
3 А 
и вообще 
а, = і при /< ғ, < 1+1, т. е. а << 1 А 
Кит + 
Таким образом в закреплённом нами интервале пер- 
а, (а) 
1 
С. 7 м 
Га 


вого ранга графическое изображение функции оа, (а) имеет 
вид, показанный на черт. 2, 
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Функция а, (2) постоянна в каждом из интервалов 


1 1 
И И 
К кет 


которые мы будем называть интервалами сторого ранга; 
каждый интервал первого ранга разбивастся, следова- 
тельно, на счётное множество интервалов второго ранга, 
идущих слева направо (напомним, что иптервалы пер- 
вого ранга образуют последовательность, идущую справа 
налево). Множество точек, в которых а, ==, есть один 
интервал первого ранга; множество точек, в которых 
а. = і, есть счётное множество интервалов второго ранга 
(по одному в каждом из иптервалов первого ранга). 
Каждый интервал первого рапга определяется условием 
вида 4, =й; каждый интервал второго ранга — условиями 
вида а, = К, а, =[. 

Пусть вообще мы определили уже интервалы ранга п 


и исследовали течение функций а, (2), а, (2), ..., а, (о). 
Каждая система значений 
А. Йо ЕЙ. (54) 


определяет собою некоторый интервал /„ ранга п. Чтобы 
исследовать ход функции а,,, (2) в интервале Ј,, заме- 
тим, что произвольное число а этого иптервала может 
быть представлено в видо: 


я =[А,, Е, И) К Раа], (55) 


где г,,; принимаст всевозможные значения от 1 до о. 
Обратпо, при любом г,,, (1 < 7,,, < ©) выражение (55) 
даёт нам число 2, для которого выполняются условия (54) 
и которое, следовательно, припадлсжит интервалу Л); 
так как а, = [7,,,], то мы видим, что впутри кал:дого 
интервала ранга п, «“,.,,(х) принимает все целые значе- 


ния от 1 до оо. Чтобы составить себе более точную 


5 к Р 
картину, условимся ооозпачать, как ооычно, через еб 
& 


подходящие дроби числа 2. Тогда 


_ Ригаза + Ра 


Я = 
Ча’ ла1 + Тад 
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причём, когда х пробегает данный интервал Л», г,,; 
возрастает от 1 до оо, а р,, 9,, Рав, Ч. остаются по- 
стоянными, так как они полностью определяются числами 
а, а.,..., ар, имеющими для всех точек интервала Ј, 
одни и те же значения. В частпости, полагая р, = 1 
И Г,.: > ©, мы получаем в качестве концов интер- 
вала 7, точки 


Рп + Ра-1 п рі . 
арои = , 
71+ 91-1 Ял 
так как 
РЕ Ша 52. Ра'а+1 + ра-3 Е ауар (== 1)" 
Ча ЧаГп+1 + Ча-1 Я Ч (Ч Гиза Чп-1)' 


то х есть монотонная функция от г,,; в интервале (1, о); 
следовательно, и обратно, г,;;, а значит и а, ,: — моно- 
тонная функция от я в интервале 


Е + р., 
У» === Ри ссср , 


0..1 


таким образом, когда 2 пробегает о вин) 
последовательно пробегает значения 1, 2, 3, ..., раз- 
бивая интервал Ј, на счётное мпожоство интервалов 
ранга п + 1. Эта последовательность расположена справа 
налево при чётном п и слева направо при нечётном п. 
Таким образом, строение функций а, (2), по меньшей 
мере с его качественной стороны, полностью выясняется. 
Условившись называть интервал (0,1) (единственный) 
интервалом ранга нуль, мы прежде всего последовательно 
покрываем его сетью всё более мелких интервалов, по- 
мещая в каждый уже построенный интервал ранга п 
последовательность интервалов ранга п +4- 1; эта последо- 
вательпость располагастея справа налево, если п чётно, 
и слева направо, если п нечетно. Функция @а,.., (2) 
(п=0, 1, 2, ...) постоянпа в каждом из отих интерва- 
лов ранга п--1; она монотонна и принимает все целые 
значения от 1 до ос в каждом интервале ранга л. Каждой 
системе значений | 


а, = К, а, =Й,, ...у а, = К. 
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соответствует единственный определённый интервал 
ранга п, и обратно. Более общая система значений 


ат, = Е, ат, = К, 0.60) ат, = К, 


определяет собою, вообще говоря, счётное множество 
интервалов. 

Первый вопрос, который естественно ставит себе ме- 
трическая теория цепных дробей, состоит в определении 
меры множества тех точек отрезка (0, 1), для которых 
а, = Е; мы `уже знаем, что это множество всегда пред- 
ставляет собою систему интервалов; речь идёт, следова- 
тельно, об определении суммы длин этих интервалов. 
Задача эта в первом приближении решается очень легко. 

Условимся во всём дальнейшем обозначать через 

Е е Р в 
Е ЕНИ № 


множество точек отрезка (0, 1), для которых выпол- 
няются условия: 


ап = К, Чи, = К, 59 Фп, = №, 


здесь, разумеется, все л; и к, — натуральные числа, при- 
чём все п, различны между собою. Мы знаем уже, что 
такое множество всегда представляет собою систему 
интервалов. В частности, множество 
Е(1, ГОР: 

`Ё,, К, е: К 
есть, как мы знаем, интервал ранга л, характеризуемый 
соотношениями: 


9 п 


а; = К, аа п). 
Очевидно, мы всогда имеем: 
‚п КОИ 7 п п Р 3 
Е | 1, , 4-1, {› 4+1... 5 ` ЕЕ 
2 К, ее 1, К, К. 201949 ‚ 
= Е и 5. Ард, Арл +.) п.) р (56) 
К, Е) Е, а, 1, тту К, 


Условимся, наконец, обозначать через 9} Е меру мно- 
жества Ё. 
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Рассмотрим теперь произвольный интервал 


ел7 Ю ' Й п \ 
КЕ Е Г 79, 
ранга л и содержащийся в нём интервал 
к 2... п, ПНП 
т 5 а, К, ЕА) К, $ / 


ранга п +1. Мы уже знаем, что концами интервала Л, 
служат точки 


Рл и Ра + Ри 
' 
9һ Яп + 91-1 


р 
где вообще через г обозначена подходящая дробь по- 


рядка № цепной дроби 
АИ а А 


С другой стороны, для всех точек интервала Ј(), мы 
имеем: 

аль (71) = 8, 
откуда 

5<г,.. < 8+1. 


Таким образом, среди всех точек 


__ Раѓь+1 + Рп-1 
Япа+1 + 91-1 


интервала 7, интервалу ЈӘУ будут принадлежать те, для 
которых «ти, «841, «откуда, в частности,. следует, 
что концами интервала ЛӘ, будут точки 


Рп& + Ри и Ра (= +1) +2. 
919 + 9.1 9һ (8+1) +421 


38 ГЛ. 1. МЕТРИЧЕСКАЯ ТЕОРИЯ ЦЕПНЫХ ДРОВЕЙ 


Отсюда 
+ ра] ее Е 
ЧТ, РО Фа+Ҹа-2 | 9 (94-Е в (Чл) > (1+2) лу 


973.70), | Рл + Ра: __ Ра (84+ 1) + ра-1 
е 9..5 + 04-1 9. (5+1) +9.) 
1 
7 [Чп 5+ 9..1] 12. (8+ 1) + 9-1] ба 
1 


2 52 99-1 Е аы) 
а (1+ 2) (1+ 5 Е 59п 


и, следовательно, 


3.7 ($) 1 + "11 


ЕЈ д вс" а убт 4. па т 
5 59. 
вдесь второй множитель правой части, очевидно, всегда 


1 
меньше, чем 2, и больше, чем т (последнее в силу 


1+ 


того, что — 1 >21 и +20223); 


поәтому мы получаем: 


За < Л, < (57) 

Это показывает, что в любом интервале ранга п тот 
интервал ранга п--1, который характеризуется зна- 
чением аһ. = 8, занимает часть данного интервала по- 


1 
рядка -;. Весьма важно, что устанавливаемые неравен- 
5 


ствами (57) границы совершенно не зависят не только 
от чисел К, А,,..., Ё, НО даже и от ранга п и опре- 
деляются исключительно числом $. Переписав эти не- 
равенства в виде: 

Ш (5) 2877 

< п < р 


35% 
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суммируя по всем интервалам ФУ, ранга п (или, что 
то же, по №, А.,..., К. В пределах от 1 до о) и ва- 
мечая, наконец, что при этом, очевидно, 


Уз, 1 н Двины). 


мы паходим: 
1 п+1і 2 
ва < Е( 7), 


чем в первом приближении и решается поставленная 
нами задача. Мы видим, что мера множества точек, 


в которых некоторый определённый элемент имеет дан- 


1 2 
и 


ное значение $, всегда заключена между 352 РТ 


1 
С есть, следовотельно, в частности величина порядка 5) З 


$ 13. Метричсекая оценка роста элементов 


Мы теперь располагаем уже достаточными дапными 
для решения задач о мере множеств, в определение 
которых входит бесконечное число элементов. В каче- 
стве первого примера такой задачи мы докажем следу- 
ющее простое предложение. 

Теорема 29. Множество єсет чисел отрезка (0, 1) 
с. ограниченными элементами имеет меру нуль. 

Доказстельство. Обозначим через Ем множество чи- 
сел отрезка (0, 1), все элементы которых меньше, чем М. 
Пусть Ј, — какой-нибудь интервал ранга п, точки кото- 
рого подчинены условиям: 


н<М (=1,2,...,а); (58) 


точки интервала Ј,, удовлетворяющие дополнительному 
условию а, = К, образуют интервал ранга п --1, кото- 
рый мы обозначим через В силу первого из нера- 
венств (57) 


9790, > вЫ, 
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откуда 
т У 09,2907, д> 
кэм към 
1 
307, Хех >31, {а= ЗИ 
а так как 


то, следовательно, 


1 

у У Л) > > {1 - ит) 937, = 7907, (59) 

к<м 

где положено 

д =1 — аа 
(МИ, 
причём, очевидно, т < 1, если М > 0. 

Обозначая через Е(п) множество чисел отрезка (0, 1), 
характеризуемых условиями (58), мы из неравенства (59) 


видим, что часть множества Ем", заключённая в не- 
котором интервале Ј, ранга п, имеет меру меньшую, 
чем 79)37,; так как, очевидно, интервал ранга п, ве 
принадлежащий множеству Е) [т. е. не удовлетворя- 
ющий условиям (58)], не может содержать ни одной 
точки множества 1+), то, суммируя неравенство (59) 
по всем интервалам ранга п, входящим в множество 


ЕП ‚ мы получаем: 
ЕО < «ЭД ЕФ; (60) 


последовательное применение этого неравенства, оче- 
видно, даёт нам 


9 Е < Е (п> 1), 
откуда 
ЖЕ —>0 (һә о), 
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так как т< 1. Но определённое нами выше множе- 
ство Еу, очевидно, содержится в каждом из множеств 


Е") вследствие чего 


Ем = 0. 
Полагая теперь 
ру Ем = А, 
М=1 


мы будем иметь: 


М=1 


Но всякое число с ограниченными элементами при- 
надлежит, очевидно, множеству Ём при достаточно боль- 
шом М, а значит принадлежит и множеству Е, чем 
теорема и доказана. 

Мы знаем (теорема 23, гл. П), что числа с ограни- 
ченными элементами — это такие числа с, которые до- 
пускают приближённое выражение рациональными дро- 
бями не лучше, чем по закону 


-51<8 о 


(к этим числам принадлежат, между прочим, все ква- 
дратические иррациональности). Мы видим теперь, что 
все такие числа образуют лишь мпожество меры пуль; 
иными словами, почти все (т. е. все за исключением 
множества меры нуль) числа допускают лучшую аппро- 
ксимацию рациональными дробями. Очевидно, что основ- 
ной задачей метрической теории аппроксимации является 
вопрос о том, какова мера множества чисел, допуска- 
ющих ту или другую заданную степень приближения 
с помощью рациональных дробей. В частности — каков 
наилучший закон аппроксимации, допускаемый почти 
всеми (т. е. всеми кроме множества меры нуль) числами; 
иначе говоря, в каких пределах закон, устанавливаемый 
неравенством (61), может быть улучшен, если мы усло- 
вимся пренебрегать множеством чисел Ф, имеющим 
меру нуль. 


б Цепные дроби 
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Решение этой задачи мы ладим в следующем пара- 
графе; здесь же мы локажем ещё следующее предло- 
жение. 

Теорема 30. Пусть 2 (п) произеольная положитель- 
ная функция натурального аргумента п; неравенство 


Яп = Чл (2) 27 (п) (62) 


для почти всех 2 выполняется Эескопечиое множество 
1 ; 
раз, если ряд Ў и расходится; напротив, неравен- 


ство (62) дла почти всех х сыполияется не более конеч- 


сәу 


а 1 
21700 сходится. 


п=і 

Предварительное замечание. В частности, 
полагая функцию з (п) равной постояпному положитель- 
ному числу М, мы заключаем из тсоремы;с0, что мпоже- 
ство Ем, которым мы пользовались при доказательстве 
теоремы 29, есть множество меры пуль. Таким образом 
теорему 29 можно рассматривать как одпи из простей- 
ших частных случаев теоремы 30. 

Доказательство. Первое утверждение теоремы дока- 
зывается совершенно апалогничио теореме 29. Пусть 


ного числа раз, если рлд 


Јл: – Интервал ранга т -- л, для всех точек которого 
аһ: < 2(т 4-1) а: ой) (63) 
(на а, а.,..., а, мы никаких условий пе налагаем). 


Сохраняя обозпаченин, въедёниые пами при доказатель- 
стве теоремы 29, мы пайдём аналогичио неравенству (59): 


Хх (^) | 1 
97 “3 Р < 1 1. за. (т тии) а 
к<(пеъп 1) 


= 


>= 


Суммируя это перапенетво по всем иитерралам рапга 
т -- п, подчиибнным услопниям (63), и обозначая множе- 
ство всех чисел отрезка (0, 1), удовлетворяющих этим 
условиям, через Еһ, п, мы, очевидно, си 


Г 
МЕ, {1 а лету} Е п; 
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последовательное же применение этого неравенства даёт: 


к | г 1 
Е... <, {1 вара) 


1=# 


Если ряд У расходится, то и ряд 


п=1 
23 Зато) 


при любом т, очевидно, расходится, а отсюда, как из- 
вестно из теории бесконечных произведений, следует, 


что произведение 
п 
П 1 е } 
га 3 (1+9 (т-1)) 


стремится к нулю при п —> о. Таким образом мы при 
любом т имеем: 
ЗЕ, — 0 (л —> оо). 


Но всякое число х, для которого 
аһ: < Ф(т +1) (Аа). 


принадлежит, очевидно, всем множествам 
Ет, „(п =1,2,...); 


поэтому множество всех таких чисел, которое мы обо- 
значим через Ё„, должно иметь меру нуль. Полагая, 
наконец, 


О И И ВУ оо 


мы видим, что Ў Е = 0; но всякое число а, для которого 
неравенство (62) выполняется не более ковечного числа 
раз, должно, очевидно, при достаточно большом т при- 
надлежать множеству Ё„, а следовательно, должно вхо- 
дить и в множество Ё. Этим доказано первое утвержде- 
ние теоремы. 
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Е 
Пусть теперь ряд р =(п) ‘Ходитея. Пусть Л, — одив 
на, 
из интервалов ранга п, а Л — интервал ранга в +1, 
содержащийся в Л, и определяемый дополнительным 
условием а,,,=. В силу второго из неравенств (57) 
мы имеем: 


а <= У, 


откуда 
жд У <, У < 
кэ: (п+і) Коә<(п+1) 
с 1 
07, Х биту: < 
$= 
1 С ди) 4, 
<200, {р+ ) из} = $1 +1) ' 
$(п+1) 


Обозначая через Р, множество чисел отрезка (0,1), 
для которых а, > $ (л), и суммируя полученное неравен- 
ство по всем интервалам Л, ранга п, мы находим: 


Р оу, 
так как Е Таким образом меры множеств 
Е, РЕ,...,Е,,... образуют сходящийся ряд. Обозначая 


через Ғ множество таких чисел отрезка (0,1), которые 
принадлежат бесконечному числу множеств Ё,, мы 
поэтому имеем '): 


ЖЕ = 0. 


1) Это — известное предложение метряческой теории множеств; 


впрочем, вот доказательство: очевидно, что множество Е при 
со 


любом т содержится в множестве р2 Е, мера которого не пре- 
П = т 
соо 
вышает У ТЕ, и следовательно, прп достаточно большом т, 
п = т 


может быть сделана как угодно малою. 
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Но множество Ё, очевидно, есть как раз множество 
чисел, для которых неравенство (62) выполняется беско- 
нечное множество раз. Таким образом доказано и вто- 
рое утверждение теоремы. 


8 14. Метрическая оценка роста знаменателей 
подходящих дробей. Основная теорема метрической 
теории аппроксимации 


Теорема 31. Существует такое абсолютно постоян- 
ное положительное число В, что почти всюду при доста- 


точно болъшом п 
Бп 


91 = 9. (х) <е . 

П редварительное замечание. В $ 4 гл. І 
(теорема 12) мы видели, что знаменатели 0. для всех 
чисел х возрастают с ростом п не медленнее, чем неко- 
торая геометрическая прогрессия с абсолютно постоян- 
ным знаменателем. Теорема 31 показывает, что для 
почти всех а числа 9, растут не быстрее, чем некоторая 
другая геометрическая прогрессия, также с абсолютно 
постоянным знаменателем. Әто положение вещей можно 
выразить ещё так: существуют такие две абсолютные 
постоянные а, А (1 < а < А), что для почти всех чисел а 
отрезка (0, 1) при достаточно большом п 


а < Иа, < А. 


На самом деле имеет место зпачительно болео силь- 
ное предложение: существует такая абсолютная постоян- 
ная ү, что почти всюду 


Уч, >1 (п— оо); 
однако доказательство этой теоремы значительно сложнее 
и требует для своего проведения тех более глубоких 
вспомогательных средств, с которыми мы ознакомимся 
в $ 15 и 16. К сожалению, рамки настоящей книги 
не позволяют поместить в ней этого доказательства, 
Впрочем, для нашей ближайшей основной цели — тео- 


ремы 32 — того свойства чисел #,, о котором говорит 
теорема 31, совершенно достаточно. 
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Доказательствс. Обозначим через Е, (2) (п > 0, 22 1) 
множество чисел отрезка (0,1), для которых 


аа, ...0. >28; 


очевидно, что это множество представляет собою систему 
интервалов ранга п; длина какого-либо из этих иитер- 
валов равна, как мы знаем из $ 12: 


ра ра + ра-1|__ 1 1 1 


= ——————— < ———— 
9+ Чт + бп-1 4462 + Чп-1) Чи < (аа ... 93)? ' 


так как последовательное применение очевидного нера- 
венства 


4" 2 90-1 
даёт: 
0 > 410-1... 0341. 
Поэтому 
1 
< № аа. (64) 
а1а2...а:>9 


где суммирование распространяется на все комбинации 
натуральных чисел а:, а,,...,а,, удовлетворяющие нера- 
венству а4:а....а,>а. Чтобы оценить эту сумму, заме- 
тим, что 


п п 


п 
4 п 1 
ст ПС 9 < <2 Пес к) 


+= $=1 
п а; +і ау а + а „+? 
г. "П \ 924 әп \ \ ах, іх... х, 
2 . 21а... а 
1=1 а; а, а, а, 


и, следовательно, 
> Е а? } <2”Ть (в), 
а1,аз,...ап29 1-1 


где Ј, (=) есть п-кратный интеграл 


\ { 4х, ах. ... ах, 
0 2522 ...22 
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распространённый на область 
х>1 (= 1, 2, ..., п), 
И. В: 
При 2<1 эта область становится, очевидно, 0б- 


ластью 196 < оо(1= 1, 2,..., п), и мы получаем: 
со а 5, 
== (е1). (65) 
1 
Покажем теперь, что при а 1 
Л, (в) = #2 Ее, (66) 
в самом деле, при п= 1 это равенство получает вид: 
Сав л 
а 


9 


т. ө. оказывается верным; допуская же, что оно выпол- 
няется для п = К, мы имеем: 


Уь»1 (в) = | 57 2, (= 


2+1 


2р1 


= 1\4 (и) ёи = 
о 


А 8 
= | \ Л, (и) и + 2, (и) аи] . 
Выражая в первом интеграле Ј, (и) по формуле (65), 


а во втором — по формуле (66), которую для п= К, ар 1 
мы предположили уже аы мы находим: 


16 0) 1) _1 16 5) 
Ук, ($) Ен 0 1 , 


что и требовалось доказать. 
Таким образом 


1 
я А 
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В частности, полагая в=еАпт, где А > 1 постоянно, 
мы будем иметь: 


п-! 
ЗВ Е, (еАп) < ет в1-А) У “р. 
0 
В полученной сумме, как легко видеть, кажрый член 
меньше, чем 
(4п)" . 
пі? 
поэтому, пользуясь для оценки факториала формулой 
Стирлинга и обозначая в дальнейшем через С;, С, поло- 
жительные абсолютные константы, мы будем иметь: 
ВЕ, (едт) < епй2- 4 п (29) < 


п! 


Р у а 
< Сета) ЛО) Ив ета 18 А-1в2-0) 
ппе-п/ п Е 
Но если А достаточно велико, то 
А—18А—182—1>0, 
и, следовательно, 9, (е^") меньше, чем п-й член неко- 
торого сходящегося рлда. Так как ряд 
<> 
У, Е, (е^") 
п=4 
таким образом сходится, то всякое число отрезка (0,1) 
за исключением множества меры нуль принадлежит 
не более чем конечному числу множеств Е, (24п); но 
это означает, что для почти всех чисел отрезка (0,1) 
мы должны иметь при достаточно большом п 
а:а....а, < е^", 
а так как 
Чт = Чл9п-1 91-2 < 24,4 1-1, 
и, следовательно, 
42 < 2^ала, и... 4341, 
то почти всюду при достаточно большом п 
Ч" < 2пеАп == еви 
где положено В ~ А + 182; этим теорема 31 доказана. 
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Полученный результат, имеющий и достаточный само- 
стоятельный интерес, особенно важен нам в данный 
момент потому, что он позволяет дать простое решение 
основной задачи метрической теории аппроксимации, 
поставленной нами ещё в предыдущем параграфе. 

Теорема 32. Пусть }(х) — положительная непре- 
рывная функция положительного аргумента х, причём 
х2} (х) — функция невозрастающая. Тогда неравенство 


р | ЩО) 
бе А, 
е (67) 
имеет для почти всех а бесконечное множество реше- 
ний в целых ри 4(94 > 0), если интеграл 


со 


\ 1 (2) їх (68) 


0 


расходится; напротив, неравенство (67) имеет для почти 
всех я не более конечного числа решений в целых риа 
(9 > 0), если интеграл (68) сходится. 

Предварительное замечание. В частности 
в силу теоремы 32, например, неравенство 


т 


имеет почти всюду бесконечное множество решений, 
напротив, неравенство 


имеет при всяком постоянном з>0 почти всюду не 
более конечного числа решений. По этим данным мы 
можем составить ссбе примерное представление о том, 
насколько изменяется общий закон приближения, если 
мы условимся пренебрегать множеством меры нуль. 

Доказательство. 1) Пусть интеграл (68) расходится. 
Положим 


2 (2) =е8=} (еВ?), 
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где В — постоянная, фигурирующая в теореме 31. Тогда 
интеграл 

А А ВА 
\ #0) а= | Аи) ам, 
а 


Ва 


где А >а > 0, безгранично возрастает при А —> оо, а так 
как функция с (х) по условиям теоремы — невозраста- 
ющая, то ряд 

со 


У, $ (п) 


расходится. В силу теоремы 30 мы отсюда заключаем, 
что почти всюду неравенство 


41.1: > > 0 


выполняется для бесчисленного множества значений 1 
Но при выполнении этого неравенства мы имеем: 


1 о (1 
а 21 р (69) 
9:9:+1, а;.1ді 41 


9} 


В силу теоремы 31 мы имеем почти всюду при доста- 
точно большом Е 

4: < еВі, 
откуда 


поэтому неравенство (69) почти всюду при достаточно 
большом і приводит к неравенству: 


< т «Эт 


это последнее неравенство выполняется, таким образом, 
почти всюду для бесчисленного множества значений г, 
чем и доказывается первое утверждение теоремы. 


ЕС 
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2) Допустим теперь, что интеграл (68), а следова- 
тельно, и ряд 


ХУ) (п) 
п=1 


сходится. Обозначим через Е, мпожество чисел 2 отрез- 
ка (0,1), которые при подходяще выбранном целом # 
удовлетворяют неравеиству: 
к А 
| ан О 
п | п 


[ очевидно, множество /7, есть просто совокупность 


2 
интервалов длины гв ‚ имеющих свои центры в точ- 
1 2 = 1 А 
И п —, и интервалов (0, 0) 
А Су г], Мы имеем: 


Е < 2] (п) 


(знак < имеет место в случае }(п) >). Таким обра- 
зом ряд 


со 

У) Е, 

п=1 
сходится; отсюда мы заключаем, как мы это делали уже 
неоднократно, что почти всякое число я отрезка (0,1) 
может принадлежать не более чем конечному числу 
множеств Ё,, а это, очевидно, означает, что почти все 
числа а отрезка (0,1) при достаточно большом целом 


положительном 4 и любом целом р удовлетворяют нера- 
венству: 


Е: 


чөм доказывается и второе утверждение теоремы, 

В следующем параграфе мы познакомимся с методом, 
который позволяет решать значительно более глубокие 
задачи метрической теории цепных дробей. 
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$ 15. Проблема Гаусса и теорема Кузьмина 


В настоящем параграфе мы рассмотрим проблему, 
которая исторически была первой задачей метрической 
теории цепных дробей. Эта задача, поставленная ещё 
Гауссом, получила своё разрешение лишь в 1928 г. 

Полагая, как обычно, 


& = [0; а, аз, ...› @п, ›. :}, 
Та = Га (2) = [@ 1; ар пз], 
обозначим через 2, =2,(х) величину цепной дроби 


[0; ап» @п+>, .. | 
т. е. положим 
2п ==7 — ар. 
Очевидно, что всегда 
0<2,< 1; 


обозначим через т, (2) меру множества чисел 2 отрезка 
(0,1), для которых 


21 (4) < =. 


В одном из своих писем к Лапласу Гаусс утвер- 


ждал, что ему удалось найти доказательство теоремы, 
в силу которой 


Ню т, (2) = Св 


п-»оо 18 2 


(0<5<1); 


там же он указывал на то, что весьма желательно 
было бы оценить порядок малости разности 


х 

т, (2) – 8039 (70) 
при больших значениях п, что, поего словам, ему совер- 
шенно не удалось. Доказательство Гаусса, повидимому, 
нигде не было опубликовано: других доказательств 
этого предложения также не было. известно вплоть до 
1928 г.,. когда появилось доказательство утверждения 
Гаусса, найденное Р. О. Кузьминым; вместе с тем, 
Р. О. Кузьмин нашёл и очень хорошую оценку для 
разности (70). Задачей настоящего параграфа является 
изложение этих результатов Р. О. Кузьмина, а также 
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и некоторых их обобщений, нужных нам для дальней- 
шего *). 


Уже Гауссу было известно, что последовательность 
функций 


ть (т), т, (1), т, (1),...,т, (1), ... 
удовлетворяет функциональному уравнению: 


КИ У [т (+ т Се) } 0621, п > 0); (71) 
к=1 


в самом деле, неравенство 
21.1 < І 
в силу очевидного соотношения 
С 
аһ+т 1+1 


выполняется в том и только том случае, если при над- 


лежаще выбранном целом положительном КА выполня- 
ются неравенства: 


а так как мера множества чисел, удовлетворяющих этим 
неравенствам, есть, очевидно, 


~) (Б) 
Є „(р : 
то отсюда и вытекает соотношение (71). 
Легко непосредственно проверить, что функция 
Ф (1) =С15 (1-х) 


удовлетворяет при любом постоянном С соотношению: 


на (0) (кА). 


что, вероятно, и послужило Гауссу указанием на пра- 
вильное выражение предела функции т, (х) при поо. 


1) Р, О. Кузьмин, подобно Гауссу, формулирует полученные 
им результаты в терминах теории вероятностей, что, конечно, не 
меняет их метрического содержания. 
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Формальное диференцирование уравнения (71) даёт: 
І 1и, 
тн (0) = У рая" ЕН)! ий 
кел 


нетрудно убедиться, что соотношение (72) выполняется 
и по существу; в самом деле, так как, очевидно, 2,(а) = я, 
то ть (х) = х, и, следовательно, т, (2) = 1; если же вообще 
при каком-либо п фупкция т, (х) ограничена и непре- 
рывна, то ряд, стоящий в правой части соотношения (72), 
равномерно сходится в отрезке (0,1); сумма этого ряда 
поэтому также ограничена, непрерывна и равна т; (х) 
по известной теореме о почленном диференцировании 
рядов. Таким образом соотношение (72) доказывается 
посредством индукции. 

Уравнение (72) значительно удобнее для исследова- 
ния, чем уравнение (71). К нему относится основной 
результат Р. О. Кузьмина, к доказательству которого 
мы теперь и переходим. 

Теорема 33. Пусть ј, (х), }, (1),..., [1 (5), ...– 
последовательность вещественных функций, определённых 
на отрезке (0,1) и удовлетворяющих на этом отрезке 
соотношению: 


(в) = Хана а) (>20. (3) 
К=1 


Если для 0 <т<1 
0</ (2) <М и |А (< 
то 
| (2) = 2 + 64е-У" (0<2<1), 


где 


1 
1 > 

а = 5) /° (2) 42, [18| <1, 
б 


13 


1. — абсолютная положительная постоянная, и А — поло- 
жительная постоянная, зависящая только от М и р. 
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Ввиду сложности доказательства мы предпошлём ему 
несколько элементарных лемм. 
Лемма 1. Для любого п>0 


(п) 
}. (2) = У (252 


ара) (42 + 244-1)? ' (74) 


где (2, баас) _ любой интервал ранга п и где сум- 
ас Чал 


мирование производится по всем интервалам ранга п 
(или, что то же, по элементам а, аз, ...,а, в пределах 
от 1 до о). 

Доказательство. Для п = 0 соотношение (74) стано- 
вится тривиальным, так как в этом случае имеется 
единственный интервал (0,1), причём р, =0, 9, = 1, 
р-,=1, 9-, = 0. Предполагая же, что соотношение (74) 
справедливо для некоторого п, мы в силу основного 
уравнения (73) имеем: 


со 1 4 
(8) = У даре) = 


ар 1 (п) Ра Труа Рал 4 
= 2 а атур 
К=1 4 + Ех Чи-1 Ех Чи 
(п) > 
= } (рл + ра-1) + Ри 1 = 
9 К + ба-а) +29] (а + да-а) +29 
(п+1) 
97 А С=5) 1 
Яп+1+ 4 / (9л+1+ 24.)* ' 
ч. ит. д. 


Лемма 2. В условиях теоремы 33 для п> 0 
|1 (2) |< зе + 4М. 


Доказательство. Диференцируя почленно соотношение 
(74), мы находим: 
(п) (п) 


ея 2, 
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где положено 
— Рп + 2рд-1 
4. + 9-1. : 
и законность почленного диференцирования следует из 


равномерной сходимости обеих сумм правой части для 
0<х=<1. Замечая, что 


БЕУ ИРЕТ БРЫ РНЕ 

(7 + 29-1)? Ч 643+ Чп-1) 
и что в силу теоремы 12 гл. 1 

9. (9+ 4-1) > 491 > 2", 


а также учитывая ЕВ соотношение: 
(п) 


1 __Рн + Ри-—1 ИЕ 1 
У 4 (Ч. + 91-1) — -5 Ге 4а аа)" 
мы получаем в силу условий теоремы 33: 
‚ к 
|1 (2)1< зз + 40. 


и 


ч. ит. д. 
Лемма 3. Если 


: Т 
135 < (2) <; (0<2<1), 
то и 
25 < раб) < р (0<:;<1). 


Доказательство. В условиях леммы основное соотно- 
шение (73\ даёт: 


на : 1 
ХУ аа < ћа() < 5 и , 
К Теа К=1 СРЕ 
эт 
1 
рану 000 тУ@тЕО 


к= 
или, что то же, 


2 (взт) < <7 5 (= Вет) 
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али, наконец, 


Г Е р 
5 т, 
ч. ит. д. 


Лемма 4. 
1 


= {094 НЕ 


0 


Доказательство. В силу основного соотношения (73) 
для п> 0 


! о 1 
1 (2) а= У, \ (е) а: = 


К=4 ф 


-У { №. (и) бн = Е ‚ (и) 4и, 
1 


П 


откуда посредством индукции и вытекает утверждение 
леммы 4 

Доказательство теоремы 33. Функция /, (2) по усло- 
вию диференцируема, а значит и непрерывна при 
0<х<1; будучи по условию положительной в этом 
отрезке, она имеет в нём, следовательно, некоторый поло- 
жительный минимум, который мы обозначим через т; 
из условий т <}, (1) < М (О<2= < 1), очевидно, вытекает: 

ам 

< р (2) < (О<х2<1), 


1-х 


2 5 
или 


< № (=) <= (0<#<1), 


г т 


где положено 
в=%., С=2М. 
Положим е 
р» (=) — Е» (х) (0<2<1, п=0, 1, 2,...). 
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В силу леммы 3 функция Е (2) = г удовлетворяет 
уравнению: 


е 1 1 
Р-Р) тя 


(что, впрочем, легко проверить и непосредственно); 
отсюда, очевидно, следует, что последовательность функ- 
ций 
Фо (2), $: (2), ...,9, (2), ... 

удовлетворяет уравнению (73), а потому для неё имеют 
место и все выводы, сделанные нами из этого уравне- 
ния, в частности — соотношение (74). Таким образом, 
полагая, как прежде, для краткости 


Ра Ри 
Чт 29и— ’ 


и = 
мы будем иметь: 
(п) 


Ф (0) = У Ф (ие 


п 24п— " 
откуда В силу очевидных неравенств 
4 + 291— < 9 + 91 < 24, и Ф (и) > 0 
мы находим: 
(п) 


Фи (2) >> > УФ (и о» (75) 


С другой стороны, теорема о среднем значении даёт нам: 
(п) 


1 
5} % (2) = У (ш) 
0 


где и’ — одна из точек интервала (22, Рат Рыч ғ) а 
4 Ча 948 + 9п-1 


= . 75 
га. АЛИна этого интервала Соотношения (75) 
и (76) дают нам: 

1 ры 


е 0—3 о (2) 42 > У) (фо (и) (ш) 


4. (а: — 4-1)’ 09) 


9а (п Е" Чп-1) 0 
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Но так как, очевидно, 
[Ф (2) 1<1/ (2) [+8 Зв +8 (0<2<1), 


то 


5 , ЕО. м 
|9 (0) — Ф (07)1< (8+) 0—0 |< у < 
и в: 


вследствие чего неравенство (77) даёт нам: 
і 
1 6+5 в 8 
Фи (2) > < \ Фо (2) 42 — ур = 1— д, 
т 
где положено 


:| => 


2 


Таким образом мы получаем: 
4 рне. +1201 (6-6) _ в 
(2) > 1 уя > Ах 142° 


Совершенно подобным образом, вводя в рассмотрение после- 
довательность ЕВА 


Ф. (2) ро Й (0) (20, 1, 2,...) 
и проделав ход аналогичных рассуждений, мы придём 


к неравенству: 


0-1 +2066) 0; 
аата 


где положено 
і 


= ) Ф (2) 42. 


Так как /і>0 и / > 0, то при достаточно большом п 
<< С, <С 


—в<6б—8—(1+Г)+2"** (4+6); 
7% 
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а так как 


1 
р 1 б –; 16 2 
= 1726—0606, 
0 р 


то 
6—8. < (6— в)&+27""'*(6 +6), 
где 
8=1 182 <1 


— абсолютная положительная постоянная. 
Резюмируем полученный нами результат. Из условий 


<) <, [р (5) | < 


мы получили, что = А большом п 
г: < 1.00) < та тт 


где <. <б,<6, б,-—в < (Св) 8+2" (6+0). 

Беря теперь в качестве исходной функции /, (=) 
вместо /, (х) и повторяя проведенный ход рассуждений, 
мы, очевидно, придём к соотношению: 


тез < А (2) < г 125, 


причём 
81 <2.<6.< С,, 
— 8. < (61—81) +2"** (+ С,), 
где р, — положительное число, для которого 
[Ја (2) | <р (0<5<\). 
Продолжая этот процесс далее, мы приходим, вообще, 
к соотношению: 
1-2 5. < о 
причём для г> 0 
8-<8, <6, < 6,1, 
С; — 2, < (С, — Е) +2" (р. 6,1), (78) 


(0<:<1; г = 0, 1, 2, веш) 


1955 
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где р, — положительное число, дли которого 
Е | 
| (г-1)п (2) | < га (0<2<1). 
На основании леммы 2 мы можем положить 


р; = +4М (т=0, 1, 2,...), 


и, следовательно, если п выбрано достаточно большим, 
р. < 5М (7=1, 4... 
поэтому последовательное применение неравенства (78) 
для г=1,2,..., п даёт нам: 
6—8, < (6— в)" +27" (р 2М) "+ 
+7М8"%° 4-7Мё"-° 4, 4-7М8-7М). 
Так как $ < 1 есть абсолютная постоянная, то отсюда, 
очевидно, следует: 
С.Е. < Ве-^п, 
где №> 0 —– абсолютная постоянная, а В > (0) зависит 
только от М и в. 
Отсюда прежде всего вытекает, что существует 
общий предел 
Шоб, = оё, =а 
п-уоо пс 


и что 


Де т < Вейл (0<2<1), (79) 


откуда, в частности, 
1 


} + (2) 4: 2 (л —> оо), 
| 
и, следовательно, в силу ле\ мы 4 
1 
а= Ая (2) 22 
112)” | 
б 


Пусть, наконец, л? < № < (п + 1)?; так как в силу нера- 
венства (79) 


а – Ве А" а4+- Ве" 
1+2 < ја (1) < 1+2 А 
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то на основании леммы 3 


а—2Ве-Ап а+2Ве`Ап 
1 += < Їм (2) < 1 += , 


ИЛИ 
ім (х) = < 2Ве-лп = Де-А(п+1) < Ае-—УМ, 


где положено А=2ВеА. Это неравенство, установленное 
нами для достаточно больших М, можно, очевидно, при 
помощи надлежащего увеличения постоянной А сделать 


справедливым для всех М> 0, чем теорема 33 и дока- 
зана полностью. 


Возвращаясь теперь к проблеме Гаусса и полагая 
11 (1) =т, (х) (0<25<1), 


мы имеем ј, (2) =1, вследствие чего выполнены все 
условия теоремы 33. Таким образом мы получаем: 


, 1 е 
[т (2) — ауте < 46778 (0<2<1), (80) 
откуда интегрированием находим; 


где А и е положительные постоянные. 
Әтим, очевидно, не только доказано утверждение Гаусса, 
но найдена и хорошая оценка остаточного члена. 

Применим теперь этот результат к оценке меры 
множества точек, для которых а, = К, при больших 
значениях п. Так как, очевидно, условие а, == к равно- 
сильно и 


1 
< 211 < и , 
то 


і 

ша (п) (2) т (ЕН) | да, 
1 
к+і 
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откуда в силу неравенства (80) 


е-^Ут-1, (31) 


Е (л )- 18 [+ пета) 


122 < ЕР 


отсюда, в частности, для величины лЕ( )} для кото- 


рой нами в $ 13 были установлены лишь довольно 
грубые неравенства, мы теперь получаем точное пре- 
дельное соотношение: 


(+) 
(1 у> а (ера (п > өө). 
152 
Так, например, мера множества точек, для которых 

аһ== А, стремится при л э со к всличине 


184—153 
№2 ‘ 


Однако теорема 33 позволяет наряду с доказатель- 
ством утверждения Гаусса получить и более общий, 
весьма важный результат, который нам понадобится 
в дальнейшем. Обозначим через М, (х) меру множества 
чисел, принадлежащих некоторому закреплённому интер- 
валу ранга А и удовлетворяющих, кроме того, условию 
2к.п < 2; иначе говоря, М,„(т) есть мера множества 
чисел отрезка (0, 1), удовлетворяющих условиям: 


а=т,, 03 Р,,..., ар =Тк, 2к+п < 2, (82) 


где г,, 7, ..., Гк — некоторые закреплённые натуральные 
числа, между тем как п> 0 и х (0<5<1) могут 
меняться как угодно. 

Для выполнения условий (82), очевидно, необходимо 
и достаточно, чтобы выполнялись условия: 


1 


а ==РГа, @:=7.,..., арР; < 2х, 


т 
где г— некоторое натуральное число. Отсюда следует: 


М (а) = Хм... (+)-м,-. (==) ®>1,0<=<1), 
г=1 
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вследствие чего последовательность функций М, (1), 
М! (х), ..., М, (х),... удовлетворяет уразаению (73). 


Рр Рр + Руа 


Любое число & интервала (**, ) может быть 
Р Як + 4; 


представлено в виде 
Рад ВЕ Рр 


а= 
П ГОР 


1 
или, так как 2р = ; 
ТК+1 


РК АРК : 
СЕ г 209-4 | 


р 
при 2. < х число а должно быть заключено между = 
к 


РР, 
|р Р-Р | _ 2 
Ме Ч 9+2) | Ч, (4 29)" (83) 
Полагая теперь 
М, (а) =Е( 52 те аба) (н> 0,0<#<1), 
Г, зн Ы А 


мы получим новую последовательность функций: 


Х (2), ++.» 1 (2), Уп (2), 


при этом, очевидно, функини у; (х), которые лишь 
постоянным множителем отличаются от соответствующих 
функций Л/л (х), также удовлетворяют уравнению (73). 
"Гак как, очевидно, 


шЕ( №№) 


Ра Го, .. 4) Р 


Р, Р-Р 
ак ЧТ 


1 
= Е (+) ы 


10 равенство (83) даёт нам: 


(9+9) = 


т) = 
% (7) Ч +9618 
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откуда 
_ Чк (Чк +961) 
х (=) = (9 Ч 17) 
и 


ау 27690-09. +9). 
ы (к 4612)" 
таким образом 
4 
5 < (2) <2, |х(2)1<4 (0<1<1). 
Это показывает, что к последовательности функций 
х; (2) может быть применена теорема 33, причём числа А 
и \ оказываются абсолютно постоянными, т. е., в част- 
ности, независимыми от у, 7, ..., ғ. Мы получаем 
таким образом: 
, М» (=) = 1 
Хи (2) = т с) = траур + 8А 


Г, Гау ...› ГК 


е-Уп, |0|< 1; 


интегрируя же это соотношение в пределах от 7+1 


1 
до =, где г— любое натуральное число, мы находим 
при |6 |< 1: 


иж). 18 стор 6А ела, 


ЯЕ = 97 + +1) 
АЯ ., ГК 


а так как, очевидно, 
... К, Е 1 
ш "(+)- Б „(ян)= м |, 


то 
1, 2,...,К,Е+п +1 
в )- 


Г, Га, РК Г 


1 
(ЕВ летия | Т. ). 


182 РР 1) Ра Га еее» ГК 
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Наконец, мы можем суммировать это соотношение 
по некоторым (любым) из чисел г,, Г.,...,Гх в преде- 
лах от 1 до о. В результате такого суммирования 
соответствующие индексы просто исчезают в обеих 
частях соотношения, так что вместо ряда последова- 
тельных индексов 1,2 2,....Ё мы получаем ряд совер- 
шенно произвольных индексов пП,, П.,...,П, причём 
во всех остальных своих чертах соотношение остаётся 
неизменным. Таким образом мы приходим к следующему 
предложению. 

Теорема 34. Существуют такие две абсолютные 
положительные постоянные А и №, что прип,<п.<... 
... <пе«< п. и при любых целы положительных 
а 


Пу, Пг, ..., Пру ПЕ 1 
т (72 Тау... Г» Г ) ШС.) < 
те (те п, ..., н) 19 2 


Тр Ту +...» ГЕ 
А - Уп —п; —1 
< 0+7) 1) #41 е 


Әтот результат показывает, что не только мера мно- 
жества чисел отрезка (0, 1), для которых а, =г, стре- 
мится при п > со к определённому пределу, но ‘что 
к тому же самому пределу стремится и относительная 
мера множәства удовлетворяющих этому условию 
чисел при любых закреплённых значениях любой 
группы предшествующих элементов. 


$ 16. Средние значения 


Результаты предыдущего параграфа дают нам воз- 
можность доказать следующее общее предложение. 

Теорема 35. Пусть } (г) — неотрицательная функ- 
ция натурального аргумента г, и пусть существуют 
такие положительные постоянные С и ё, что 


1 


т) < С?" (=4,0,...). 
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Тогда для всех чисел отрезка (0,1), за исключением самое 
большее множества меры нуль, 


1 
+ 
е { г(г + 5} 
іш 5. Эј (а) = у ВР, (84) 
г=і 

а ВЕРИ замечание. Сходимость 
ряда в правой части равенства (84) вытекает, разумеется, 

из условия, наложенного на функцию / (г). 

Доказательство: Положим: 


1 1 
| 1(ак) а=, \ 0 (ак) а дз, 
0 И] 


| 41 (а4) — ш} {7 (ак) — шк} ба = виь 
6 


п 


У {7 (ак) — ик} = $1 = 8а (9). 
К=1 


Существование всех написанных интегралов легко 
вытекает из предположенных свойств функции / (г). 
В самом деле, так как 


(р < Ст, 


то 


(аду аз = х (РЕ (л) < 2с* 5, 
г== 2 
имеет смысл, откуда на основании неравенства Буня- 
ковского — Шварца легко следует существование и всех 
написанных выше интегралов. В частности, отсюда 
следует, что 


а 


Е 


= } (ак аш, < С, 
(85) 


=> 
ә 


= нау {1 (ак) аа < У С» 
0 


И 
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Далее, мы, очевидно, имеем при Аи 
Л 


в { 16а) (а) а —шик= 
0 


У пов)" н ан. (86) 


Г, ={ 


Но в силу теоремы 34 и заключительных неравенств $ 12 


РУС сс в (< 
у -(/)< 


<3 Ае-АУкл1 Є узпк(*), (87) 


ае е аа 


е-АУ к-1 
Е < ЗАе-^АУ к Е (. у? (88) 


< 
< 


Умножая же неравенство (88) на Е 9 и сопостав- 


ляя полученный результат с неравенством (87), мы 
находим: 


о аек 
< 6ле Е ( Е (*), 


вследствие чего соотношение (86) даёт нам: 


[ви оз ( Е (8) анар 


< 6Ае-3И 1-7 ГУ (0/09) ғ(; УЕ (. ВГ. 


Г, 54 
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замечая, что 
УЕ ( гуз (к) аа 
г, 8=1 


и пользуясь для оценки правой части вторым неравен- 
ством (85), мы получаем отсюда: 


|61] < 646-20 1-1 ци, < ВАС,е-^У 811, (89) 
Пользуясь оценками (85) и (89), мы находим для 
п> ту 0: 
(о. — з.) йа = { у) (ба) — ш) да 
К=т+1 


== 
== 


1 
| (0а) — шк да+ 
0 

1 


+2 У | (ад ш) 00а) – и) ба = 
{=т-+1 К 


1 
еч. 
+ 
[е9 
> 


== Ў ё. + 2 Ў; У 8к < С.(п т) + 


К=т+1 ф=т+1 КЕ 
+124С, У У е-аУ к-1-1 < С, (п-т), (90) 
і=т+і К= ате 


где С, — некоторая новая положительная постоянная. 
Обозначим теперь через є, множество чисел отрезка 
(0, 1), для которых 


[5 |> еп 


где г — любое заданное постоянное положительное число. 
Очевидно, 


\ 5: да > > {= 52 аа >> = п Дер, 
0 


ел 
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вследствие чего р (90) (при т ==0) даёт: 


[а 52 41 
Же, < < б. . 
Таким образом ряд 
со 
р ЗМ ела 
п=1 


сходится, и, следовательно, как мы знаем, почти вся- 
кое число отрезка (0, 1) принадлежит не более чем ко- 
нечному числу множеств еп: (п-=1,2,3,...). Это вна- 
чит, что для почти всех чисел отрезка (0, 1) при доста- 
точно большом п 


а так как в произвольно мало, то почти всюду 


і 1%. == 2 =0. (91) 
п-+%00 
Далее, для п*<М < (п +1)° формула (90) даёт: 
1 
\ (5у— 5пз) д9 < С, (М— п?) < С, (2п +1) < ЗС. 
0 
Обозначая через е, у множество чисел отревка (0, 1), 
для которых аван |25 еп?, и полагая 
(п44)2-4 
Э; ел, Р.А == Е, 
№=п? 
мы будем поэтому иметь для п < № < (п + 1): 
і 


\ (5$у— $пг)? Фа > \ (5 — $пз)* ба > е%п ер, р, 
0 еп, ү 

ед8 ? 

(п+1)2-1 


ТЕ, < У еа, < 


М№М=п? 


3С.(2п +1) _9С, 


273 22? * 
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со 


вследствие чего ряд 2 92 Е, сходится. Почти всякое 


п=1 
число отрезка (0,1) принадлежит, следовательно, как 
мы знаем, не более чем конечному числу множеств Ё,, 
а значит и не более чем конечному числу множеств 
ел, у Но это означает, что почти все числа отрезка (0, 1) 
при достаточно большом п и при < М < (п + 1} 
удовлетворяют соотношению: 


|50 — 8а | < ей". 
Иначе говоря, почти всюду при достаточно большом п 


ип°<№ < (п +1) 

аш. | Р 
а так как ғ произвольно мало, то почти всюду 
[п > оо, п < < (п + 1)?]. 


В силу же соотношения (91) отсюда, очевидно, следует, 
что почти всюду 


па т 


“0 [п > оо, п*<М< (п + 1)], 


па 
< значит и подавно 


5—0 (№ — оо). 


Иначе овора, почти м 


35 Нат ир 0 (№ — оо). (92) 


кі 
Но в силу НЕЕ (81) предыдущего параграфа 


= Уло 8(*)- 
г={ 


1 
т) | А 
Є (7+2) Аук ў (г) УЕ 
Ее < Ае оно АИ АУ, 
=1 


аи 


16 2 


г=4 


112 ГЛ. Ш. МЕТРИЧЕСКАЯ ТЕОРИЯ ЦЕПНЫХ ДГОБЕЙ 


где А, — новая положительная постоянная. Поэтому 


А ВИ 


152 (Е —> оо), 
а следовательно, и 
1 1 
1 8 (+2) | 
ва > (Л — <<). 


Вследствие этого соотношение (92) даёт нам; 


5 0а, и») 0) ИО 5 яр рт) 


почти всюду в отрезке о 1), чем и доказывается тео- 
рема 35. 

Доказанное предложение позволяет установить целый 
ряд свойств цепных дробей, выполняющихся для почти 
всех иррациональностей. Положим, например, 


}(7) =1 для г=а= К и ](т)=0 для г К, 


где А — некоторое (любое) натуральное число. Очевидно, 
что в этом случае сумма 


п 
Ф, (0) = У / (а) 
1-1 
представляет собою число, показывающее, сколько раз 
встречается число А среди п первых элементов данной 
цепной дроби. Отношение же 


даёт нам как бы плотность числа Е среди первых т 
элементов этой цепной дроби; наконец, предел. 


т 9 (® 


Пп-оа 
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если он существует, естественно интерпретировать как 
плотность числа К на всём ряде элементов данной цеп- 
ной дроби. 

Так как определённая нами функция / (7) удовле- 
творяет, очевидно, всем требованиям теоремы 35, то 
в силу этой теоремы мы заключаем, что для любого К 
эта плотность почти всюду существует и почти всюду 
одна и та же. Более того, та же теорема даёт возмож- 
ность вычислить величину этой плотности; очевидно, 
мы имеем почти всюду: 


104 —– 16 3 169 — 16 8 16 16 —– 16 15 
(= , 4 (2) = — ‚ (3) о , 
и т. д. Таким образом любое натуральное число встре- 
чается в качестве элемента в среднем одинаково часто 


в разложениях почти всех чисел. 
Другой интересный результат мы получаем, полагая 


(г) =167т  (т=№2,3,...); 


очевидно, что все условия теоремы 35 при этом выпол- 
нены; поэтому мы находим, что почти всюду 


1 
л 2 О гау. 
= Гас 


(п —> оо), 


ее. 
| 
=> 
а 
| 
= 


или, что то же, 
18г 


У аа; а а |] [1 + К 
у Г=1 


Таким образом среднее геометрическое первых п эле- 
ментов почти всюду стремится при п —> со к абсолют- 


ной постоянной 
єг 


Пе): 


г={ 


Очевидно, что теорема 35 позволяет установить ана- 
логичные результаты и для целого ряда других сред- 
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них. Но что касается среднего арифметического 
4 п 
= Ха, (93) 
{=1 


то его исследование этим методом невозможно, так как 
соответствующая функция }(г)=г не удовлетворяет 
условиям теоремы 35. Однако легко усмотреть из более 
элементарных соображений, что выражение (98) почти 
всюду никакого конечного предела иметь не может. 
В самом деле, в силу теоремы 30 ($ 13) мы имеем почти 
всюду для бесчисленного множества значений п 


а, > п\єп, 
а значит и подавно 


п п 
1 
У а> п16 п, откуда = У а; > \6п. 
{=1 і=1 

Таким образом величина (93) почти всюду является 


неограниченной, а потому, как мы и утверждали, не 
может иметь конечного предела. 


